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. Abstract 

m 

We consider a wide class of summatory functions F {/; N,p m } = J2k<N f (P m k), m £ 
f-H 1 Z + U {0}, associated with the multiplicative arithmetic functions / of a scaled variable 

k £ Z + , where p is a prime number. Assuming an asymptotic behavior of summatory 
function, F{f;N,l} N =°° G ± (N) [1 + O (G 2 (N))], where Gi(N) = iV Ql (logA) bl , G 2 (N) = 
N~ a2 (log AT) &2 and a\,a 2 > 0, — oo < 61,62 < 00, we calculate a renormalization func- 
tion defined as a ratio, R(f;N,p m ) = F {/; N, p m } /F{f; N, 1}, and find its asymptotics 
Roo ( f'iP m ) when TV —¥ 00. We prove that the renormalization function is multiplicative, i.e., 
f — . ' Roc (/; IL"=i ^i™* ) = n"=i if'iPT*) w ^ tn n distinct primes p t . We extend these results 
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on the others summatory functions ^2 k<N f(p m k l ), m,l,k £ Z + and ~^2 k<N Y[7=i fi {kp mi )i 
fi 7^ fj , TOj 7^ rrij . We apply the derived formulas to a large number of basic summatory 
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functions including the Euler (f>(k) and Dedekind ip(k) totient functions, divisor <7 ra (fc) and 
prime divisor f3(k) functions, the Ramanujan sum C q (n) and Ramanujan r Dirichlet series, 
and others. 
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1 Summatory Multiplicative Functions with Scaled Variable 

Among summatory arithmetic functions Ylk<N k € Z+, of various f{k) the most utilized 

are the basic multiplicative functions f(k) and their algebraic combinations. Study of different 
summatory functions and their asymptotics has a long history [2] , [S] and [21] • Their list includes 



2 



totient functions: the Euler 4>(k), Dedekind ip(k) and Jordan J n (k), and non totient functions: 
the Mobius n(k) and the n-order Mobius fi n (k), Liouville X(k), Piltz d n (k), divisor a n (k), 
prime divisor (3(k), non isomorphic Abelian group enumeration function a(k), exponentiation of 
additive functions u(k) and £l(k) which give the numbers of distinct prime dividing k and total 
prime factors of k counted with multiplicities, respectively. The whole family of multiplicative 
arithmetic functions is much wider, e.g., the number q n (k) of representations of k by sum of two 
integral nth powers [29], the number r n (k) of representations of k by sum of n integer squares 
[2~T] , the Legendre and Zsigmondy totient functions [9] and the Nagell totient function [23] , the 
non isomorphic solvable [18] and nilpotent [32j finite group enumeration functions, the Gauss 
[21j . Ramanujan [21] and Kloosterman [17] sums, the Ramanujan r(k) function [31] and others. 

In this article we study a family of summatory multiplicative arithmetic functions a with scaled 
summation variable, F {/; N,p m } = Y2k<N f(.P m k), k,m E Z+, where p is a prime number. 
For this reason we use hereafter the notation F{f; N, 1} for unsealed summatory function. A 
description of asymptotics of F{f;N, 1}, A — > oo, assumes that we know two characteristics, 
its leading and error terms, Gi(N) and G 2 (A), i.e., F{f;N,l} N =°° G%(N) [1 + O (G 2 (N))]. 

In section [TTT1 we introduce universality classes M{Gi(N); G 2 (N)} of arithmetic functions f(k) 
such that different functions possess the same Gi(N) and G 2 (N). By inspection of a vast 
number of multiplicative functions f(k) we focus on their wide class, Gi(A) = A ai (logA) bl , 
G 2 (A) = N- a2 (log N)~ b \ where ai,a 2 > and — oo < 61,62 < 00. In section [L2l we derive a 
functional equation defined at different scales, 

F{f;N,p m }= L r (f;p m )F\f; - ,1 , (1.1) 

where the characteristic functions L r (f;p m ) are satisfied the recursive equations, 

r-l 

L r (f;p m ) = f{p m+r )-Y, L i(f->P m ^(P r ~ 3 ) > Lo(f;P m ) = f(p m ) , /(!) = !, (1-2) 

3=0 

and [u\ denotes the largest integer not exceeding u. The functions L r (f;p m ) are calculated in 
(|1.15p and their behavior in r is crucial for convergence of numerical series. This is a subject of 
special discussion in the next section. 

In section [2] we define the renormalization function R(f;N,p m ) and its asymptotics, 

R(f;N,p m ) = F } f s f/^ , Roo(f, P m ) = lim R(f;N,p m ) . (1.3) 

The aim of this paper is to study the asymptotic renormalization function i?^ (f,p m ) in various 
aspects: (a) its existence as the convergent numerical series, (b) its multiplicativity property 
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without specifying the function f(k), (c) formulas for (f(k) ■ k~ s ,p m ) for corresponding 
Dirichlet series, (d) formulas for i?^ (f(k n ),p m ) for different arithmetic functions /, (e) formulas 
-^oo (f,p m ) for basic arithmetic function /. For short, we'll often skip the word 'asymptotic' and 
refer to Roo (f,p m ) as renormalization function if this would not mislead the readers. 

Imposing the constraints on L r (f;p m ), in section [27T1 we prove two Lemmas on convergence of 
numerical series and calculate asymptotics of renormalization functions. In section [2T21 we show 
that by these constraints the error term G 2 (N) does not contribute to R^ (f,p m )- In section [2T31 
we give a rational representation for R^, (f,p m ) which is much easier to implement in analytic 
calculations. 

In section [3] we prove that the renormalization function has multiplicative property in the fol- 
lowing sense, R^ 111=1 P^ 1 ) = Yl7=i (f>PT l ) with n distinct primes pi > 2. Making use 
of renormalization approach we also calculate the summatory functions Ylki k <N /(^l^)- 

In section[5]we extend the renormalization approach on summatory X^fc<iv 117=1 /« (kp nii ), where 
fi 7^ fj, m i 7^ mji and the corresponding Dirichlet series X^fc=i f(kp' m )k~ s , k,n G Z+. We also 
study the renormalization of summatory function Ylk<N f (k n p m ). 

In section[5]we apply formulas, derived in section[2l to calculate Roo{f',P m } for basic multiplica- 
tive arithmetic functions / and their combinations. Almost all summatory functions are treated 
by Theorem [2] based on a simple calculation of / (p r ) and avoiding a cumbersome calculation 
of characteristic functions L r (f;p m ). The renormalization functions are given by algebraic and 
non-algebraic expressions as well, e.g., see R 00 {aQ-,p m ) in (|5.1ip and R^ (cri/cro;p) in (|5.15p . 
respectively. In this conjunction, the Ramanujan r function is of particular interest: in contrast 
to many other functions f(k) its value at k = p r is given by a heavy formula (|5.3ip . while the 
characteristic functions L r (r;p TO ) and L r (r 2 ;p m ) have been calculated in a simple form suit- 
able for explicit calculation of Rqo (r • k~ s ,p m ) and R^ (r 2 ,p m ). We have found a new identity 
(|5.37p for the Ramanujan r function. 

In section[H]we give a numerical verification to renormalization approach developed in this article 
by numerical calculations and show its validity with high precision. 

1.1 Asymptotic Growth of Summatory Functions 

Consider the summatory multiplicative arithmetic function F{f; N,l} and represent its asymp- 
totics in N by using one constant T and two positive definite functions G\(N) and G2{N), 

F{f;N,l} N ^°° FG 1 (N)[1 + 0(G 2 (N))} , lim G 2 (N) = , G\(N), G 2 (N) > , (1.4) 

TV— >oo 
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where "0" stands for the "big-O" Landau symbol. 

Asymptotic growth of F{f; N,l} is determined by its leading term and is given by nondecreasing 
function G\(N), i.e., either increasing or unity, while the decreasing function G2(N) stands for 
the error term. The constant J- is introduced to distinguish summatories with similar functions 
G? X (JV) and G 2 (N), e.g., see F{l/<j>;N,l}, F{l/ip;N,l} and F{l/ar,N,l} in Table 1. 

Different arithmetic functions f(k) may possess the same G\(N) and G2(N), therefore the whole 
set of f(k) can be decomposed into different universality classes B{Gi(iV); G2(N)} as follows, 

f{k) €M{G 1 (N);G 2 {N)} , where (1.5) 



M{G 1 (N);G 2 (N)} = \f(k) 



F{f;N,l} jv~ 
T Gx(N) 



F{f;N,l} 



T Gi(N) 



1 



N < 00 CG 2 (N); < C,F< oo 



Below we give examples of various multiplicative functions f(k) which belong to the different 
universality classes, 



1 



1 



1 



0(fc)' k 2 ' (71 (it) 



logiV; 



1 



logiV 



m <n(fc) 
k ' k ' 



a-i(k) £M\N; 



logiV 

7^ 



1 



ao(fc), // 2 (fc)2"« GljiVlogiV; -J— 

[ log TV 

By inspection of a vast number of multiplicative functions f(k) with known asymptotics G\(N) 
and G 2 (N) (see Tables 1 and 2) in this paper we focus on their most wide class, 

a\ > 0, — oo < b\ < oo 



Gi(N) = N ai (logiV) 61 
G 2 (N) 



N»2 (bg AT) 



6 2 



ai = 0, 
a 2 > 0, 
a 2 = 0, 



< b\ < oo , 

-oo < b 2 < oo , 
< b 2 < oo . 



(1.6) 



Remark 1 Tables 1 and 2 do not present any example of multiplicative arithmetic functions 
f(k) of the special universality classes B jiV ai (log N) bl ; iV~ a2 (log N)~ b2 ^ such that 

< a\ < a 2 , — oo < bi, b 2 < oo and a\ = < a 2 , < b\ < b 2 < oo . (1-7) 

Despite an extensive search in the available literature we have not found such functions there. 

In Tables 1 and 2 we present a long list of multiplicative functions which belong to one of the 
universality classes B {G\(N); G 2 (N)} satisfying (|1.6p . We use the standard notations for the 
functions mentioned in section [TJ Here ((s) stands for the Riemann zeta function, the explicit 
expressions for A n , B s , D n , E n , K n and I n and values for d are given in the corresponding 
references. The values of C 2 , Cs and C\q were calculated by author and marked by (*). The 
error terms for summatories of |t(/c)|, r 2 (k), r 4 (/c) and T 2 (k)/Vk 25 are unknown to date. 
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Table 1. Summatory multiplicative arithmetic functions and their asymptotics. 



f(k) 


F 


Gi(N) 


G 2 (N) 


Ref 




C\2) 


N 


AT-l/2 







1 


log AT 


log" 1 AT 


S3 


Hn{k) 


A n , n > 2 


AT 


AT™ -1 log AT 


[37], p.193 




C(2)C(3)/C(6) 


logiV 


log- 1 N 


[30] 




C(2)C(3)/C(6) 


AT 


A^ 1 log N 


bd 


i>(k) 


1/2 C(2)/C(4) 


iV 2 


N-HogN 


0, P-72 


i/^(k) 


d ~ 0.37396 


log AT 


log" 1 N 


@D] 


a-b(k) 


C(6 + l) 


AT, b > 0, 6 / 1 




12], p.61 




C(2) 


N 


N~ l \ogN 


12], p.61 


Va{k) 


C(o + l)/(o + l) 


N a+1 , a > 0, a / 1 


T\j—min{X,d} 


[2], p.60 


<7l(k) 


C(2)/2 


A^ 2 


N' 1 log 2/3 N 


[IS] 


°l{k) 


C 2 (l+|a|)C(l+2|a|) 
C(2+2|a|) 


2V 1+0 +l°l, < |a| < 1 


AT-kl io g A^ 


ID 


a\{k) 


5/6 C(3) 




jy-l log 5/3 jy 


[32] 


a%(k) 


D n ,D 1 = l,D 2 = 7r- 2 


AT • log 2 "- 1 N 


log" 1 N 


[M], @H] 


l/a (k) 


D-i ~ 0.5469 


N • log" 1 / 2 iV 


log" 1 A" 


[si, m 


a x {k)/ct>{k) 


C 2 ^ 3.6174 * 


N 


A^ 1 log 2 N 


m 


oi{k)/<jQ(k) 


C 3 ~ 0.3569 


N 2 log- 1/2 AT 


log- 1 N 


13] 


l/ax{k) 


C 4 ~ 0.6728 


log AT 


log- 1 AT 


[30] 


d n (k) 


l/r(n) 


N • log"" 1 AT 


log- 1 N 


[20], [39] 


dn(k) 


E n , E 2 = D 2 


A' • log™ 2 - 1 N 


log" 1 N 


[25] 


l/d n {k) 


K n ,K 2 = D_! 


N • log 1 /™- 1 N 


log" 1 N 


[23] 


m 


C(2)C(3)/C(6) 


N 


AT-l/2 


[26] 


a(k) 


n" 2 C(0 - 2-29486 


N 


AT-1/2 


P] 


l/a{k) 


C 5 ~ 0.75204 


N 


N- 1 ' 2 log" 1 / 2 AT 


[28], p.16 


2^(fc) 


r x (2) 


N-logN 


log- 1 N 


[39] 


3^0) 


C 6 ~ 0.14338 


N ■ log 2 N 


log" 1 N 


[35], p.53 




C 7 c± 0.27317 


N ■ log 2 N 


log" 1 N 


OS 


q n (k) 


2r 2 (n" 1 )/(nr(2n- 1 )) 


N 2 /' n , n > 3 


N -l/n(l+l/n) 


[29]. p.143 


r 2 (k) = q 2 (k) 


7T 


N 


AT-1/2 


[21] 


\r(k)\ 


C 8 ^ 0.0996 * 


#13/2 log -l+8/(3vr) jy 


? 


hb, mi 


r 2 (k) 


C 9 ~ 0.032007 


N 12 


? 




r\k) 


Cio ~ 0.0026 * 


N 23 log A" 


? 


[35] 
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Table 2. Other summatory functions and the Dirichlet series of multiplicative functions. 



f(k) 


T 


Gi(iV) 


G 2 (N) 


Ref 


u(k)/k s 


C x (s)< s > 1 


TV 


jV-(»-i) 


ei, p. 231 


U 2 (k)/k s 


C(s)/C(2s), s > 1 


N° 


AT-(s-i) 


El, P. 241 


U 2 (k)/k 




loe A" 


log" 1 iV 


[38], p.195 


A(/c)/fc s 


C(2s)/C(s), s > 1 


N° 


AT-(s-i) 


12, p. 231 


6(k)/k s 


C _1 (2)/(2 - s), < s < 1 


N 2-s 


AT -1 log AT 


[2], P-71 


6(k)/k s 


C _1 (2)/(2 - s), 1 < s < 2 


N 2-s 




EI, P-71 


6(k)/k 2 


C _1 (2) 


log A 7 


log -1 iV 


EI, P-71 


6(k)/k s 


/Y s _ D/Cfs), s > 2 


iV° 


AT-(s-2) 


El, p. 231 




5i=C _1 (2) 


iV, s > 


A""" 1 log 5 A 7 ' 


E] 


a (k)/k s 


(1 - s)-\ < s < 1 


iV 1 ~ ,s log iV 


log" 1 AT 


[2], p.70 


a (k)/k 


1/2 


log 2 A 7 


log" 1 A" 


0, P-70 


Mk)/k s 


C 2 ( S ), 8 > 1 


ATO 


Ar-(s-i) logA r 


0, p.231 


(vi(k)/k) s 


J s , /! = C(2), J 2 = |C(3) 


AT, s > 


iV -1 log 5 A" 


us], m 


r 2 (k)/k 


7T 


log A 7 


log" 1 A" 


[21] 


T 2 (k)/k 25 / 2 


Cn ~ 1.58824 




? 


[TO] 



A relationship between the multiplicative properties of arithmetic functions and asymptotics of 
their summatory functions is not straightforward. In other words, a correspondence: 

f(k) is a multiplicative function < — > f(k) £ B {a^ 1 (log A 7 ) 61 ; N~ a2 (log N)~ b2 } (1.8) 

is neither bijective nor injective. Indeed, the direction l < — ' is not holding since there exists 
a non multiplicative function f{k) = log (/>(&;)/ log <7i(fc) which has the summatory function 
F{f ; N, 1} N =°° N + 0(N log^ 1 N) [28]. 

Regarding another direction ' — > l there exist multiplicative arithmetic functions with summa- 
tory growth that differs from N ai (logN) bl and come by enumeration of finite groups. Let x(k) 
be a number of nilpotent groups of order k which is multiplicative, because each finite nilpotent 
group is a direct product of its Sylow subgroups [32J. When k = p r , for a prime p, it is known 
[22] that x(k) ^ p^l 27+ °^ 1-3 , i.e., of the order A; (log f fe)2 . Consider its summatory F[x;N, 1] 
which is the number of nilpotent groups of order at most N. For some r we have 2 r < N < 2 r+ . 
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Then for some < s < 1 we have, 

F[ X ; N, 1] > xi?) = 2( 2 / 27 +°«) ri > (2 r+1 ) 2s l 27 ( r+1 ) 2 -> F[x; AT, 1] > N 2s ' 27 ^ N ^\ (1.9) 

and therefore, x(&) B|iV ai (logiV) 61 ; N~ a2 (logiV)~ fe |. Note that the number x(k,c,d) of 
nilpotent groups of order k, of nilpotency class at most n, generated by at most m elements 
does belong to the universality class defined in (jl.6p where and hi depend on n and m [36J. 



Other examples of multiplicative function with summatory growth N ai (log N) bl and the error 



term, which is different than N 0,2 (logiV) b2 , were given in 



0(fc) e B I A^; - (log NY'* (log log A^l , G B I iV; - (log iV)^ (log log iV) 

They can also be encompassed within the universality classes by extending the latter on much 
wider family of asymptotics, e.g., B |iV ai (log iV) 61 (log log AT) 01 ; A^" 2 (logiV) -62 (log log iV)~ C2 1. 
Keeping in mind such option, we continue to study the summatory multiplicative functions with 
universality classes of asymptotics given in (|1.6p , 

1.2 Scaling Equation for Summatory Functions 

Represent F {f;N,p rn } as a sum of two summatory functions 

N N 

F{f;N,p m } = Y J f(p m k) + Y J f(P mk ) ■ ( L1 °) 

k— 1 fc— p 

p \ k p | k 

Making use of multiplicativity, /(&1&2) = / (&i)/(&2) if gcd{k\k2) = 1, /(l) = 1, we get 

N N I 

F{f;N,p m } = / (p m )^/(fc) + ^/(p m A;) = /(p m ) I + £ / (p m A;) 



fc — 1 fc— p 



iVi iVi 

= / ( P m ) F{f- N,i}-f ( P m ) £ fipi) + E / (p m+1 

z=i z=i 

= / (p m ) F{/; iV, 1} - / (p m ) F{/; JV 1>P } + F {/; iVi,p m+1 } . (1.11) 
where N r = [N/p r \. The recursion (II. lip holds for any N r , i.e., 

F{f;N r ,p m } = f(p m )F{f;N r ,l}-f(p m )F{f;N r+1 ,p} + F{f;N r+1 ,p m+1 } . (1.12) 
Substituting (|1.12|) into (jl.lip we obtain 

F {/; iV,p m } = / (p m ) F{f; N, 1} - / (p m ) [/(p)F{/; A 7 !, 1} — /(p)F{/; iV 2 ,p} + F {/; iV 2 ,p 2 }] 
+ / {P m+1 ) F{f; Nx, 1} — / (p m+1 ) F{/; iV 2 ,p} + F {/; iV 2 ,p m + 2 } 
= / (P m ) F{f; N, 1} + [/ (p m+l ) - f (p m ) f(p)] F{f; Ni, 1} 

+ [/ (P m ) f(p) ~ f {P m+1 )} F{f; N 2 ,p} - f (p m ) F{f; N 2 ,p 2 } + F {/; N 2 ,p m+2 } . 



Continuing this procedure recursively we get finally, 

F{f;N,p m }= L r (f;p m )F{f;N r ,l}, where (1.13) 

r=0 

r-1 

L r (f; P m ) = f(p m+r )-J2 L i(f->P m )f(P r ~ i ) > M/;P m ) = /(P m )- (1-14) 

3=0 

The straightforward calculations of L r (f;p m ) give 

M/;p m ) = f{p m+1 ) -f(p m )f(p), (1.15) 

i 2 (/;p m ) = / (p m+2 ) - / b m ) / (p 2 ) - / {p m+1 ) f( P ) + / (P m ) f 2 ( P ), 

L 3 (f; P m ) = f { P m+3 ) - f ( P m ) f (p 3 ) - f { P m+1 ) f (p 2 ) + 2/ ( P m ) f {p 2 ) f( P ) - 

f (P m+2 ) f(p) + f {P m+1 ) f(p) - f (P m ) f(p), etc , 
such that for p = 1 or m = we have, Lq (/; 1) = 1 and L r (/; 1) = 0, r > 1. 

By (|1.14p or (|1.15p the general formulas for L r (f;p m ) can be calculated by induction for simple 
arithmetic functions f(k) and l/f(k) such that f(p m ) = Af p m_1 , m > 1, 

Ii,(/;P m )=A / (p-A / rp^- 1 , ^(7^ m )=^Q-^) r ^i' r>l, (1.16) 
and denotes a real constant, e.g., vl^ = p — 1, A,/, = p + 1 that gives 



L r (0;p m )=p m - 1 (p-l), /l m \_(-l)V~ r - m r /l ,„ 

L r \ ~[',P ) — —, TTTZl — » L r\-r\P 



p 



L r (i>;p m ) = (-l) r p m - 1 {p+l), J {p-l) r+1 ' V>' / b+i) r+1 ' 

Another example of arithmetic functions leading to L r (f;p m ) = 0, r > 1, is that when Af = p 
in (fTToT) or f(p m ) = c m , e.g., 2 n ^ = 2 m and A(p m ) = (-l) m . 

In general case of f(k) the formula of L r (f;p m ) with arbitrary r > can be hardly recognized 

by its partial expressions, e.g., for f(k) = l/ao(k), 

1 m ml (5m + 7) m ml (9m 2 + 35m + 32) m ml 

= 1 = 2(m + 2)!' 2 = 12(m + 3)! ' 3 = 24(m + 4)! ' ( } 

In section I5.2.H formula (|5.13p . we show that L r in ()1.17|) come as coefficients in the series 
expansion of the function involving logarithmic and hyper geometric functions. 

Remark 2 Consider an integer N in the range p r < N < p r+1 where f = |_log p iVj and write 
t!.13\) as follows, 

f-i 

F {/; N,p m } = Y,L r (f;p m ) F{f; N r , 1} + L f (f;p m ) F{f; N?, 1} . (1.18) 



r=0 



where 1 < N? = \_N/p r \ < p and F[f;Nf, 1] = X^fc=i /(^) < Sjb=l /(^) * s a finite number. 

We make use of representation (|1.18p in section 12.11 when studying the asymptotics of renormal- 
ization functions for universality classes with b\ < (Lemma [2]) and b\ < 62 (Lemma 
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2 Renormalization Function with Simple Scaling 



Define the renormalization function as a ratio of two summatory functions 

F\f-N v m \ 

R(f;N,p m )= F{/;iV1} > R(f;N,l) = l. (2.1) 
Substituting (|1.4p into (|2.ip we get its asymptotic behavior 

fi(/;A r m^ztoo T^Af;N,p m ) | ft 2 (/;iV,p m ) 



l + 0(G 2 (iV)) l + 0(G 2 (A r )) ' 
where 7£i (f;N,p m ) and 7£ 2 (f]N,p m ) are defined according to (|1.13p as follows 

G l( N) 

If both numerical series 1Z\ (/; N,p m ) and IZ2 (/; N,p m ) converge when TV — > 00, then 



^x(/;iV,p-) = £ Lr {f-p m )^^, (2.2) 
K 2 (f;N,p m ) = £ L r (/;p m )^|lo(G 2 (iV r )) . (2.3) 



Jim R(f;N,p m ) := i?oc(/;p m ) = Jim fti (/;iV,p m ) + lim ft 2 (/;iV,p m ) . (2.4) 

What can be said about convergence of i? (/; N,p m ) without knowing exactly the multiplicative 
function /(jfe) itself ? Formulas J22D and ([23]) for Tlx (/; iV,p m ) and 7£ 2 (/; iV,p m ) indicate that 
a large portion of information is hidden in the asymptotics G\(N) and G 2 (-/V). 

Substitute G? X (JV) = iV ai (logiV) hl into ([22]) and get 



\\og p N 



pair ^ l g 



61 



(2.5) 



r=0 ^ v ^ to P- 

Regarding IZ2 (/; N,p m ), which is responsible for contribution of the error term into R (/; N,p m ), 
note that according to the definition (jl.5p we get O (G? 2 (iV)) < C G? 2 (iV). Applying this inequality 
to formula (|2,3p . 

|^ 2 (/;iV,p m )|<C £ IM/;p m )| ^T^G 2 (N r ), 

and substituting G7 2 (iV) = iV" 02 (logiV)~ b2 into the last expression we get an estimate, 

\K 2 (f;N,p m )\< f K 3 (f;N,p m ) , where (2.6) 

iV a 2 (log iV) 2 



I log„ AT I , 



K 3 {f ] N, I t n )= y i^I^LLt—Jl I l _ _ — __ j . (2.7) 
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In sections [2TT1 and [2T21 we give a detailed analysis of convergence of 1Z± (/; N, p m ) and 1Z 2 (/; iV, p m ) 
for multiplicative functions f(k) of several universality classes. Start with a specific class of f(k) 
and, assuming only L r (f;p m ) > 0, prove that the convergence of TZ\ (/; N,p m ) implies the con- 
vergence of IZ2 (f',N,p m ) to zero. 

Proposition 1 Let f(k) € B jiV ai (logiV) 61 ; N~ ai (logiV)" 62 } be given such that L r (f;p m ) > 
and let 1Z\ (f;N,p m ) be convergent. Then 1Z 2 (f;N,p m ) q ; in each of the cases, 

1) a\ = a 2 = 0, bi > b 2 > 0, 2) < a 2 < ai, < 62 < &i or = 02 < ai, < b 2 < h, 
3) < 02 < ai, 01 < 02, 61 < or = 02 < a±, b\ < < b 2 . 

Proof Keeping in mind L r {f\p m ) > and comparing (|2.5p and (|2.7p we conclude that if 
7£i (/; N,p m ) is convergent when a± = and 61 > then 7^.3 (/; N,p m ) is also convergent when 
ai = cl 2 = and 61 > b 2 . Substituting this into (|2.6[) we get 

|7e 2 (/;iV,p m )| <C (logN)- b2 K 3 (f-N,p m ) , (2.8) 

that proves Proposition if b 2 > 0. Indeed, if b 2 is positive and IZ3 (/; N,p m ) is convergent, then 
the right hand side (r.h.s.) in (|2.8p is convergent to zero and so does 1Z 2 (f;N,p m ). Applying 
similar arguments in the two others cases (2) and (3) we prove Proposition completely. □ 

Table 1 shows when the 1st item in Proposition [1] can be applied: this is the inverse Dedekind 
function: a\ = a 2 = 0, b\ = b 2 = 1 and by (|1.16p L r (l/vp;p m ) > 0. But neither the Euler totient 
function nor its inverse can be studied by Proposition Q] which is quite weak statement. 

The convergence of IZi (/; N,p m ) implies a zero limit of 1Z 2 (/; N,p m ), N — > 00, in much wider 
range of varying degrees a\,b\ and a 2 ,b 2 . Indeed, to provide the convergence of 1Z 2 (f;N,p m ) 
to zero there is no need to require the convergence of TZ 3 (/; N,p m ) in (|2.6p but rather to allow 
a growth of IZ3 (/; N,p m ) with a rate less than N a2 (log N) b2 . However, this would require 
more assumptions about L r (f;p m )- In the next sections I2.ll and I2.2I we study the convergence 
problem in more details and prove the main result of this section in Theorem [TJ 

2.1 Convergence of Hi (f;N,p m ) 

In this section we study the convergence of IZi (/; N,p m ) when iV — > 00. The conditions imposed 
on L r (f;p m ) provide convergence of IZi (f;N,p m ). Throughout this and the next sections we 
repeatedly make use of the squeeze (SQ) theorem [33], which is also known as the pinching or 
sandwich theorems. 
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Lemma 1 Let a function f(k) £ 1 jiV ai (log iV) bl ; G 2 (N)\, a x > 0, h > 0, be given and let 
there exist two numbers 1C > and 7 < a\ and an integer r* > such that \L r (f;p m ) | < /Cp 7r 
for all r > r*. Then 

lim TZ l (f;N, P n = f: LAf jf ) ■ (2.9) 

r=0 ^ 

Proof First, consider 1Z\ (f;N,p m ) given in (|2.5p when ai > 0, b\ G Z + U {0}, i.e., 61 is a 
nonnegative integer. After binomial expansion in (|2,5p we get, 



I log„ jv I hl ■ |log„A r | 

— ^ § GO t - 

Focus on the inner sum 

I l°g„ N I 

-j L °P J r / 772 \ 

^(/;AW) = — — - k £ " J1 ^f i ^ i<*<&i> (2.11) 

(log p N) r=0 P 

and prove that the sum in (|2.1ip is convergent absolutely. To find an estimate for IZ4 (/; N,p m , k) 
we have to consider the last sum at interval (r*, |_log p iVj) where an inequality \L r (f;p m ) | < 
K,p~ ir holds. However, because of the prefactor (log p iV) k , k > 1, a summation at interval 
(0, r* — 1) does not contribute to the limit when N — > 00 and does not change the convergence 
of the entire sum (|2.1ip . Then 

\TZ 4 (f;N,p m ,k)\< Y ]LrU ' P )l r k < ^— , Y — , (2.12) 

(logpiV) r=0 P (logpiV) r=0 P 

where e = ai — 7 > 0. Denote M = [log p iVj and consider the sum in the r.h.s. of (j2. 12|) . 

M k 

T(p, k,e,M)=J2^F = U -k {P~ e ) ~ p- e(M+1) $ {p~\ -k, M + 1) , (2.13) 

r=0 P 

where Li s (z) and &(z, s, a) are the polylogarithm function and the Hurwitz-Lerch zeta function 
[T2] , respectively, 

00 k 00 k 

•(».'.«) = E(H^- (2 - 14) 

fc=l fc=0 v ; 

Keeping in mind the asymptotics of s, a), a — )• 00, for fixed s and z (Thm.l, [15J), $(z, s, a) ~ 
a~ s /(l — 2), and combining it with (|2.1ip and (|2.13p . we get 



AT— >oo 

\K 4 (f;N,p m ,k)\ < JC 



Li_ fe (p--) N- 



(\og p N) k P e -1 



1 < k < 61 . (2.15) 
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Since the polylogarithm Li_^ (z), < k < oo, is a bounded rational function in z when < z < 1, 
then for e > the function Li_^ (p _e ) is also bounded. Thus, IZ^ (f;N,p m ,k) is convergent to 
zero and by (121111) and (l2TLjl the limit ([23]) holds. 

Extend this result on the entire set of the nonnegative real numbers b\. In order to do this, we 
make use of the SQ theorem and start with trivial inequalities, 

r \ I&1+1J / r \ bl f r \ L 6l -I 
!-i ^7 <(1-^ ^7 < ( 1 — = 77 , < r < |log„JV| , (2.16) 

which due to (|2.5p implies the following relations, 

Ji {f;p m ,log p N, [h + 1\)<J 1 {f;p m ,log p N,h) < J x {f;p m ,log p N, [h\) , (2.17) 

where J7i {f;p m , M, b) = ^ |L r (f;p m ) \ p~ aiT (l — -^j , b>0. 

r=0 

By proof on convergence of 1Z± (/; N,p m ) with nonnegative integer degrees b\ and by (|2.17p and 
by the SQ theorem it follows the convergence of 1Z\ (/; N,p m ) with real b\ > 0. □ 

Lemma [J can be applied to the totient functions <p(k), ip(k) and their inverse l/4>(k), l/i^{k) 
with the functions L r (f;p m ) calculated in (|1.16p . 

Lemma 2 Let a function f(k) £ 1 jiV" 1 (log iV) bl ; G 2 (iV) j, ai > 0, h < 0, be given and let 
there exist two numbers fC > and 7 < ai and an integer r* > suc/i £/ia£ |L r (f;p m ) | < /Cj> 7r 
/or a// r > r*. Taen (fi^.gj) holds. 

Proof Consider 7£i (/; N,p m ) given in (12. 5p when ai > 0, 61 G Z_, i.e., 61 is a negative integer. 
In order to avoid its divergence at r = log„ N we use the representation (|1.18p in Remark [21 

Rl (/;A>m) J ~ Wi a _ r y*' + iorf , ( , 18) 

u ' 7 ^ V iog at y J 7 iv ai K ' 

where A = L f (f;p m ) F[f; N?, 1] < 00 and f = [log p N\ were defined in (|1.18p . 

Estimate Tlx (f;N,p m ) when \L r (f;p m ) \ < ICp^ , K > and 7 < a x . Note that the last term 
in (|2.18p does not contribute to the asymptotics of 1Z± (/; N,p m ) when N — > 00 and therefore it 
can be skipped hereafter. We use an identity 

b 

(1 - x)~ b = 1 + x^2(l - x)~ k , (2.19) 
k=i 

and represent (|2.18p as follows, 

Llog p iVj-l | 6l ] 
^(/jiV,^)- E air J +E^(/;^P m ,fe), where (2.20) 

r=0 ^ fc=l 
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Llog p atJ-i 



Note that the following inequality holds, 

(2.22) 



\ -l 

1_ io^ivJ - 1 + r if °<^<Np^J 



Substitute ()2.22j) into (|2.2ip and keep in mind that due to the prefactor (log p iV) 1 in the r.h.s. 
of Eq. (I2.2ip the same convergence of 1Z$ (f;N,p m ,k) holds at intervals (r*, |_log p A^J — l) and 
(0, |_log„ A^J — l) (see discussion in proof of Lemma [1]). Then we arrive at estimate, 

Llog p JVj-l k \log p N\-l 

|TC5(/;WI£ _£_ E « E E 



The rest of the proof follows by applying the same arguments of asymptotics of the Hurwitz- 
Lerch zeta function, as it was done in Lemma [H 

' ' r Li_ (j+1 ) (p-*) 1 (log p iV) r 



\K 5 (f;N,p m ,k)\<lcY,( k ) 



(2.23) 



logp N p e - 1 N e 

By comparison the r.h.s. in (|2.23p and (|2.15p we conclude that 1Z$ (/; N,p m , k) is convergent to 
zero when N -)• 00. Thus, by (f2T2TJ|) the limit $ZM) holds for bi 6 Z_. 

We extend this result by the SQ theorem on all negative real b\. This can be done by inequality 
(l2T7j) for another function J 2 (/; p m , M, b), 

J 2 (f;p m ,\og p N, [h + 1J) < J 2 (f;p m ,\og p N,b 1 ) < J 2 (f;p m ,\og p N, |&ij) , (2.24) 

where J 2 (f;p™,M,b) = ^ ^ ( {'f } 1 (l - £)" , b<0. 

By proof on convergence of Tt\ (/; N,p m ) with negative integer degrees b\ and by (|2.24p and by 
the SQ theorem it follows the convergence of 1Z\ (/; N,p m ) with real b\ < 0. □ 



2.2 Convergence of K 2 (f;N,p m ) 

In this section we consider the convergence of 7Z 2 (/; N,p m ), N — > 00, defined in (|2.2p and 
responsible for contribution of the error term to (f;p m ). 

Lemma 3 Let a function f(k) G 1 jiV ai (logiV) 61 ; N~ a2 (logA^ 2 }, 61 > b 2 , be given and let 
there exist two numbers fC > and 7 < a\ and an integer r* > such that \L r (f;p m ) | < K,p^ r 
for all r >r*, then 

lim TZ 2 (f;N,p m ) = . (2.25) 
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Proof Denote b\ — 6 2 = e and make use of a simple inequality, (1 — x) e < 1 when < x < 1, 
e > 0. Formula (|2.6p can be rewritten as follows, 



[log p JVj [log p N\ 

\n 2 (f;N, P m )\< — r y \J^iMpi < y p ur (2 26) 

N a * (logiV) ^ p(«i-««)r - iV«2 (logiV) 62 ^ 

where v = a 2 — (i\ + 7. Keep in mind that due to the prefactor N~ a2 (logN)~ b2 in ()2.26p . the 
same convergence of the r.h.s. in (|2.26|) holds at intervals (r*, [log Aj) and (0, |_log p -/V"J) (see 
discussion in proof of Lemma [1]) . 



The further calculations are dependent on the sign of v. If v < then 

CK, N- a * 
(log iV) 

If v = then 



7 <a!-a 2 , |^ 2 (/;iV,ff m )| < - -- . (2.27) 



Afl-ai 

7 = «l-«2, |^ 2 (/;iV,p m )| <C/C . (2.28) 

(log iV) 



Finally, if z/ > then 

N a * (log A^) b2 V v ~ 1 ~~ 1 " (log AO 



7>ai-a 2 , |7e 2 (/;A^,p m )| < ;-- ~ r- . (2.29) 



Require now that all r.h.s. in (|2.27|) . (|2.28|) and (|2.29|) converge to zero when A" — > 00. Regarding 
the 1st case (|2.27p this always holds because by (jl.6p if a 2 = then 6 2 > 0, and if a 2 > then 
6 2 > 0, so the r.h.s. in (|2.27|) is decreasing function. So, it results in requirement, 7 < a\ — a 2 . 
In two other cases we have necessary conditions, 

a± — a 2 = 7 < a\ if 6 2 > 1 , and a\ — a 2 = 7 < a\ if — 00 < 6 2 < 00 , (2.30) 
a\ — a 2 < 7 < a\ if 6 2 > , and ai — a 2 < 7 < a\ if — 00 < 6 2 < 00 . (2.31) 

Summarizing the necessary conditions (|2.30p . (|2.3ip and 7 < a\ — a 2 , we conclude that the 
numerical series 1Z 2 (f;N,p m ) is convergent to zero absolutely when A" — > 00 and irrespectively 
to the sign of 62 if 7 < 01. This proves formula (|2.25p . □ 

Lemma 4 Let a function f(k) € B ^N ai (logN) bl ; N~ a2 (logA0~ b2 }, b x < b 2 , be given and let 
there exist two numbers K, > and 7 < a\ and an integer r* > such that \L r (f;p m ) \ < K.p" 1T 
for all r > r*, then 12.25]) holds. 

Proof Consider IZ3 (f;N,p m ) given in (|2.7p and, according to Remark [21 rewrite it as follows, 

[log^Vj-1 ^-\b 2 -h\ A N - ai 
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where the upper bound in the sum is taken in order to avoid its divergence and A is defined in 
(|2.18p , more details see in proof of Lemma El formula (|2.18p . The last term in (|2.32|) does not 
contribute to asymptotics of 1Z 2 (/; N,p m ) when N — >• 00 and can be skipped. Indeed, if at > 0, 
b\ > it converges to zero when N — > 00; in the case a\ = b\ = acording to fjl .6|) we have 
a 2 > or a 2 = 0, b 2 > that again makes it irrelevant due to prefactor N~ a ' 2 (log„ N) 62 in 
formula ([276]) for TZ 2 (/; N,p rn ). Apply an inequality (127221) in the range < r < [log p N\ - 1, 



and substitute it into (|2.32|) 



I log„ JV I — 1 



r=0 



If a2 > we apply to (|2.33p the constraints on L r (f;p m ) and substitute the result into (|3.6p . 

[log p JVj-1 

n 2 (f;N,p m )< C P Ur > v = a2~a 1+1 . (2.34) 

By comparison (|2"75I|) with ([2"72l?j) from Lemma [3] we obtain according to ([237]) . (f!T28|) and (f!T29j) 

l^(/;iV,p-)| < ™ 1( ^~'l bi , ^>0, (2-35) 
P — 1 (log c TV) 

|^ 2 (/;iV,p m )| < C/C - J*!, , «/ = (). (2.36) 

1 ~ P (log c N) 

Thus, by (|2.35p . (I2.36p . (|2.37p and inequalities 7 < a±, a 2 > a series 7^2 (/; N,p m ) is convergent 
to zero when iV — > 00 irrespectively to the value of 61. 

Consider another case a 2 = and compare formulas (|2.18p and (|2.32p for 61 < and b\ < b 2 , 
respectively. A difference in degrees, b\ — b 2 and 61, does not break the main result of Lemma [2 
only the 1st leading term in (|2.20p is survived when N — > 00. When we apply it to (|2.32p and 
make use of constraint on L r (f;p m ) we get, 

I log TV I — 1 „ 

r=0 y r=0 F 

where e = a\ — 7 > 0. Substituting the last estimate into (|3.6p we obtain, 

\K 2 (f;N,p m )\ < (log p iV)~ b2 . (2.38) 

Recall that by (jl.6p the degrees of the error term satisfy: if a 2 = than b 2 > 0. Thus, by (I2.38P 
the series 7^2 (/j N,p m ) is convergent to zero when A r — )• 00 that proves Lemma. □ 
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Summarize the results of four Lemmas [JJ [21 [3] and H] on convergence of the numerical series 
Tlx (f;N,p m ) and K 2 (f;N,p m ). 

Theorem 1 Let a function f{k) £ B {Gi(N); G2(N)} be given with en and hi satisfying U.6\) 
and let there exist two numbers 1C > and 7 < a\ and an integer r* > such that \L r (f',p m ) | < 
JCp ir for all r > r* . Then 

r=0 P 

Proof According to Lemmas [1] and [2] if there exist two numbers tC > and 7 < ai and an 
integer r* > such that |L r (f',p m ) \ < /Cp 7r for all r > then 7?.i (f;N,p m ) is convergent 
to (f',P m )p~ aiT in the whole range (|1.6p of varying parameters ai,6i and 02,62- On 

the other hand, according to Lemmas [3] and d] by the same sufficient conditions the numerical 
series 7Z2 (f;N,p m ) is convergent to zero in the same range (|1.6p of varying parameters. Then, 
in accordance with (|2.4p we arrive at (|2.39p . □ 

There are a few questions on convergence of 1Z\ (f;N,p m ) and IZ2 (f;N,p m ) which have been 
left open beyond the scope of Theorem [TJ First, this is a problem of necessary convergence 
conditions which need further discussion. Another question arises in view of convergence to zero 
of IZ2 (/; N,p m ): it can happen that for some f{k) both renormalization functions 1Z\ (/; N,p m ) 
and IZ2 (/; N,p m ) are convergent to the non zero values while L r (f;p m ) is satisfying less strong 
conditions than those given in Theorem [TJ Thus, the following question has been left still open, 

Question 1 Does the error term contribute to the renormalization function Roo(f',P m ) and 
what multiplicative arithmetic functions f{k) can provide an affirmative answer ? 

2.3 Rational Representation of Renormalization Function 

In sections 12.11 and 12.21 we have found the requirements which suffice to make 1Z\ (f;N,p m ) 
convergent and 7^-2 (/i N,p m ) vanishing. These conditions are presented through the character- 
istic functions L r (f;p m ) given recursively in (|1.14p . Their straightforward formulas (|1.15p look 
cumbersome and lead in particular cases to rather complicate expressions, e.g., (|1.17p . This is 
why in this section we give another representation for i?^ (f;p m ) avoiding the use of L r (f;p m ). 
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Substituting (|1.14p into (|2.39[) we get an infinite series for (f;p m ) = R c 



f {p m+1 ) - Lp (f;p m ) f(p) | / (p m + 2 ) - Li (f;p m ) f(p) - Lp (f;p m ) f(p 2 ) 
f (p m + 3 ) - L 2 (f;p m ) f(p) - L\ (f;p m ) f(p 2 ) - L (f;p m ) f(p 3 ) 



+ ... . 



Recasting the terms in the last expression we obtain 

(/; r) = f; /gl ./MfMW.MyMfa-).^ (2 . 40) 

r=0 1 1 r=0 F 1 r=0 F 

Introduce two numerical series U (/;p m ) and V (/;p) 

U(/;P™) = E^P, V(/;p) = f;^M, (2.41) 

r=0 y r=l P 

and assume that they are convergent. Then, by comparison of (|2.40p and (|2.39p we get 

U ( f- n m ) 

Roo(f>,P m ) = T- V^r . (2-42) 
1 + V(/;p) 

if the denominator in (12,421) does not vanish. For short it can be written as follows, V (/;p) + l = 
Sr^=o / (p r )p~ air - However, we prefer to stay with (|2.42p . otherwise one can make an error in 
calculations, e.g., 4> (p r ) = p r ~ 1 {p — 1), r > 1, and 4> (p°) = 1, but 4> (p°) 7^ P l {p — !)• 

Formula (|2.42p gives a rational representation of the renormalization function R^ (f;p m ) which 
is free of intermediate calculations of L r (f;p m ). What can be said about convergence of 
Roo (f;p m ) in terms of / {p r )l 

Theorem 2 Let a function f(k) G B{Gi(iV); G2(N)} be given and let there exist two numbers 
K.\ > and 71 < a\ and an integer r* > such that \f (p r ) \ < K,ip lir for all r > r*. Then 
Roo (f;p m ) is convergent in accordance with {2.42\) if\ (f',p) + 1/0. 

Proof The constraints \f (p r ) \ < K.\p llT ', K.\ > and 71 < a\, for all r > r* implies the 
convergence of U (f;p m ) and V (/;p) that follows by their absolute convergence, 

|U(/;p m )| < K^Y.^"^ = Tzf^T • |V(/;P)| < Ki^P^* = • 

r=0 V r=0 P 

Thus, if the denominator in (|2.42|) does not vanish, V (/;p)+l 7^ 0, then R^ (f;p m ) is convergent 
in accordance with (|2.42p . □ 

In Table 3 we present different multiplicative functions and their corresponding parameters a\, 
71, fCi and r*. All functions satisfy the constraints of Theorem [2] for p > 2. 
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Table 3. Multiplicative functions and their corresponding parameters a±, 71, K,\ and r*. 



f(k) 


6(k) 








7 ffcl 






3u(fc) 


ai 


2 





2 





n + 1 


1 


1 


1 


7i 


1 


-1 


1 


-1 


n 











JCi 


(p ~ 1)/P 


p/(p - !) 


(p+l)/p 


p/(p + l) 


(p n - 1)/P" 


1 


2 


3 


r* 


1 


1 


1 


1 


1 












Regarding the convergence of U(f;p m ) and V(/;p) defined in (12.41 [) we present an example 
which shows that the renormalization function Roo (f;p m ) can exist even when both U (f',p m ) 
and V(/;p) are divergent. Consider f(k) = 2 n ( k \ 2 n ^^ = 2 r and get 



(2 n ( k \2 m ) =2 m . 



01=71 = 1 j L (2 n ^;p m )=2 m j U (/; 2 m ) N ~°° 00 

K x = 1 ' I L r (2 n ( fc );p m ) =0 , r > 1 ' I V(/;2) ^5°° 00 
Here the conditions of Theorem Q] are satisfied for all r > 1 and only the 1st term is left nonzero 
in series (ICTjl . Both U (/; 2 m ) and V (/; 2) are divergent, e.g., V (/; 2) = YT=i h and therefore 
Theorem [2] cannot be applied. In other words, Theorem [1] has much wider area of application 
than Theorem [2J In the following sections we make use of both Theorems. 



3 MULTIPLICATIVITY OF RENORMALIZATION FUNCTION WITH COMPLEX SCALING 



In this section we study the renormalization of summatory function when the summation variable 
is scaled by a product Yl2=i pT* with n distinct primes pi > 2. Consider F {/; N, Yl2=i pT'} and 
find its governing functional equation (|3.2p . 

First, write the relationship between two summatory functions with two different summands, 
/ (kip™ n ) and f(k%), where k\ = kYYiZi P™' '• ^ is similar to that given in (|1.13p and follows 
from the latter by replacing k — >■ k%, i.e., 

n-l 



N 



n 

i=i 



Pi 



(3.1) 



( n \ pk n <N (- 

F\f;N,l[p?< = £ L rn (f;p^)F\f; 

I i=l J r„=0 I 

Next, repeat this procedure to reduce the scale by pS-i for summatory function appeared in 
the r.h.s. of (|3.ip and substitute it again into (|3.ip . 



iV 



Pn-1 P« 



n-2 



n 

i=l 



Pi 



^ /; 11^ = E L ^ (/; Aw (/sp^-r 1 ) f /; 

l i=l J r n _i,r„=0 I 

Continue to reduce the scales in a consecutive way for the next summatories and get finally, 



F\f;N,Y\pr 



i=i 



E n^(/;pr) M/ ; 

ri,...,r n =0 \i=l / 



N 



n<=i p^ 



1 



(3.2) 
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Define new renormalization functions, 

F{f;N,lYl =1 p^} 



VT\ (3-3) 



and find their representations through the characteristic functions L r i= 1, ... ,n, and 

degrees ai,6i and 02,62 of leading asymptotics G\(N) and G2(N), respectively. Following an 
approach developed in section [21 represent R (/; N, Y\2=i Pi"*) as a sum 

fl^/j^nprj =^1 +^2 f/;^n^n , (3-4) 

where ^ (/; AT, ]}■ Li^r*)' J ~~ 1) 2, are analogous to those given in (|2 i 2J and (J23J). Substitute 
there Gi(N) and G2(N) given in (jl.6p . and obtain formulas analogous to those given in (|2.5p 
and (HSJ), (j277j) . Here they are 

where a base c is choosen in such a way that 2 < c < minjpi, . . . ,p n }, so that the upper summa- 
tion bound nr=ift mi — N is correspondent to inequality, Y^ 7 j=i r i^°&cPi ^ l°g c -^- Regarding 
IZ2 (/; N, niLi^I" 1 )' we have an upper bound 

/ n 



JTli 

8=1 



^ ^ nl ^ ^ 3 ( * ^ I » where (3.6) 



iV a 2 (log c iV) 



/ n \ n?=iP?<-^ n / |r mi ,,\ / . n \ 61-62 

\ i=l / n,...,r„=0 i=l \ Pi / \ Bc i=l / 

Keeping in mind the SQ theorem and its usage in sections 12.11 and 12.21 we assume throughout 

this section b\, 62 £ Extension on non integers b\ and 62 is trivial and can be done following 
those given in Lemmas Q] and [21 and therefore will be skipped. In next sections we prove several 
statements on 1Z\ (/; N, Y\i=i pT') ana ^ ^2 {f'-,^-,YYi=iPT x ) which are similar to Lemmas [TJ [21 
[3] and 0] in section [2j In this conjunction, it is important to use the same sufficient conditions 
which were used in these Lemmas. 



3.1 Convergence of IZi (/; AMl^i^D 

Lemma 5 Let a function f(k) G B jiV ai (l og N) bl ; G 2 (N)\, ai > 0, b x € Z + U {0}, 6e aiwen 
and let there exist two numbers 1C > and 7 < ai and an integer r* > snc/i t/iai |L r (f',p m ) | < 
/Cp 7r /or aZZ r > r* . T/ien 



71 / OO 



jta *, i/;iv.n P r I =ni e^^t^ ■ (3i 
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Proof Exponentiating the binomial in (|3.5p we obtain 



* [f^upT' = e n 



1=1 



ri,...,r„=0 \i=l 



a\ri 
Pi 



k=l 



+ X> 1 )*u) 7Z « lf;N,l[p?\k ), (3.9) 



i=l 



where 



nAf;N,\[pf\k 



Find an estimate for TZ e (/; iV, JIILi pT ^ k )> 

k 



Pi 



\i=l / 



k 



~ kl ,6? n =o \h,...,k n Jl\\lo gc N 



k 1 + ... + k rL —k 

where e = a\ — 7 > 0. One more inequality reads 



logc?A e nil 

ri,...,r n =0 \i=l^ / 



n 



Pi 



Pi 



(3.10) 



ri,...,r n =0 \i=l % J i=l \ ri=0 1 / i=l 

where T(p, k, e, M) is defined in (|2,13p . Combining the two last inequalities together we get 

k 



K 6 [f;N,l[p™%k 



i=l 



< 



k 1 ,...,k ri =0 
k-^ + ... + kn — k 



/, \ -A- T(pj, kj,e,log Pi N) 
l\ (log Pl N) 



fel, . . . , k n I 11 A„„ i\A fc * 



(3.11) 



Inserting the asymptotics (|2.15p of T(pi, ki, e, log„. N) into (|3.1ip we arrive at 



K 6 (f;N,l[p^,k 



i=l 



< 



fel ,...,k n —0 



k 

ki j • • • j k n 



n 

i=l 



Li-fe, (ft N- 



(log^iV) 1 Pt-l 



(3.12) 



Repeating the concluding remarks in proof of Lemma [1] on asymptotics of the polylogarithm 
function Li s (z) we conclude that (/; N, Yl2=iPT % ' ^) * s convergent to zero when iV — >■ oo. 
Then, keeping in mind the representation (j3.9|) for IZi (f;N, Yl^iPT*) anc ^ running the upper 
bound of summation to infinity we conclude that the limit (|3.8j) holds. □ 



Lemma 6 Let a function f(k) £ B |iV ai (log AO 61 ; G 2 (iV)|, 01 > 0, &i € Z_, 6e firoen and /ei 
i/iere exist two numbers fC > and 7 < ai and an integer r* > suc/i t/iai |L r (f;p m ) | < /Cp 7r 
/or a// r > r* . T/ien ( f 3. gj) holds. 



Proof Here we follow the keyline in the proof of Lemma [2] and, according to (|1.18p in Remark 
[2j start with representation of TZ\ {f',N,\\^ =l p^ 11 ) avoiding its divergence at H^iPi™ 1 = 

/ n \ nr=ipr ,; <^-i / n 



Kx [f)N,l[p 



8=1 



e n 

r\,...,r„=0 \i=l 



Q>lTi 

Pi 



1 



l 



log r N ^ 

&c i=l 



E r * log 



\ —[fell 

Pi . (3.13) 
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Making use of identity (|2.19p we obtain 



\ i=l / ri,...,r n =0 \i=l 

where r = Y2i=l r i^°&cPi an d 



(3.14) 



k=l 



i=l 



n 7 \f;N,\[p™\k 



1 



e (n Lr ' ( — — ' i j 



i=l 



log,, A" < — ' \ * *■ p, 

fac n,...,r„=0 \i=l ^ 



am 



loe.iV 



(3.15) 



Making use of inequality (|2.22p and constraint imposed on L r (f;p m ) 

<(l+r) fc , \L r tf;p m )\<W 

\og c N J 



1 



exponentiate the binomial (1 + f) k in (|3.15p and obtain 



^7 [f;N,l[ P ^,k 



i=i 



< 



E 



f(l + f f /C n //,• 



E 



where e = ai — 7. Exponentiating a binomial (E^™ =1 r « i °gcP0''' +1 111 the last expression we get 

iKrC/i^if.wis^EC) E 0/ ,) E nio*»)», 

i0 §c iV i=0 VJ/ J1 ,... J „=o Vii--->W Pll ...,r B =o i=i ft 

Asymptotic behavior in A" of the last expression is completely determined by its inner sum in r,- L 
with respect to its prefactor (log c N)~ l . This behavior can be calculated following corresponding 
part (|3.10p of the proof in Lemma [TJ 



e n^o^^ ^ n 



p. 



8=1 



AT e {log Pi N) J 

\-vT 



(log cPi )* • (3.16) 



ri,...,r„=0 i=l 

Keeping in mind the prefactor (log c A") -1 and the last asymptotics (|3.16|) . the upper bound for 
TZj (/; AT, n^i^r 1 '' ^) can De done infinitely small, i.e., it is convergent to zero when A" — > 00. 

Making use of representation (|3.14p for lZ\(f]N,p™ 1 p™ 2 ) and running the upper bound of 
summation to infinity we conclude that the limit (|3.8p holds. □ 

3.2 Convergence of 1Z 2 (f;N,U2 =l pT i ) 

Lemma 7 Let a function f(k) G 1 ^N ai (logN) bl ; N~ a2 (logA0~ b2 j, 61 > b 2 , be given and let 
there exist two numbers 1C > and 7 < a\ and an integer r* > such that \L r (f',p m ) | < /Cp 7r 
for all r > r*, then 



lim K 2 /;iV,TT^ =0 



(3.17) 



i=l 
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Proof Denote b\ — b 2 = e £ Z + U {0} and make use of an inequality, (1 — x) e < 1 when 
< x < 1, e > 0. Substituting constraints on L r (f;p m ) into (|3.6p we obtain, 



n 2 (f;N,H 



< 



CK n X n {v) 



where l n (u) = 

ri,...,r n =0 i=l 



(3.18) 



l=1 , N^(\og p N) b2 ' 
and v = a 2 — a>i + 7. Focus on the sum T n (v) and estimate it in 3 cases, f = 0, u > and v < 0. 

Let z/ = 0, i.e., <i2 = a\ — 7, then Z n (0) accounts for a number of integral points (vertices with 
integer coordinates) in the n-dim simplex, or corner of the n-dim cube, defined as follows, 

An =: |n,...,r n 6 Z+ U {0} | ^^log^ < log c ivj . 

The simplex A n has one orthogonal corner and sizes of edges log c NJ log c pi along the ith axis. 
The number X n (0) is described by the Ehrhart polynomial [8] and, when A — > 00, it has a 
leading term coinciding with simplex' volume. 

ti?=ip?<n 

U0)= £ -rr^rrr (3.19) 



ri,...,r n =0 



n\ U i= i l og c Pi 



Substituting (ETTOl) into (|37L8|) we get 

^2 f/;iv,f[^l 



i=l 



< 



c/c r 



(3.20) 



n i= ilog cK (log c 7V) fc2 - n ' 

By (|3.20p and inequality 7 < a\ we conclude that 7^2 (/; A, p^p™ 2 ) is convergent to zero when 
A — J- 00 irrespectively to the value of 62- 

Consider the case v > and estimate T n (v) and 7^2 (/; A, 11^=1 P?)> 

C/C n N~<- ai 



T n (y) < A<%(0) 



i=l 



< 



n\ n i= ilog c Pi {\og c N) b2 ~ n 



(3.21) 



By (|3.2ip the term 1Z 2 (f', N, 11?= 1 p^ 1 ) is also convergent to zero when A — > 00. 
Finally, consider the case v < 0. According to (|3. 18|) we have T n {u) < Z n (0) and therefore 

CJC n N- a * 



K 2 [f;N,Hp^ 



i=l 



< 



(3.22) 



Ui=i^g c p i (log c N) b2 ~ n ' 

Thus, IZ2 (/; A, niLi Pi*) * s convergent to zero due to (|3.22p and constraints (|1.6p on degrees a 2 
and b 2 . Summarizing (|3.20|) . (|3.21|) and (|3.22|) we complete the proof of Lemma. □ 

In the following Lemmas we consider two different cases, a 2 > and a 2 = 0, separately. 

Lemma 8 Let a function f(k) 6 IB jiV ai (log A) 61 ; N~ a2 (logA)~ fc2 j, 61 < b 2 and a 2 > 0, 
be given and let there exist two numbers K, > and 7 < a\ and an integer r* > such that 
\L r (f;p m ) I < K,p"< r for all r > r*. Then (3H\) holds. 
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Proof In accordance with f 1 1 . 1 8 1) in Remark [21 represent IZ3 (/; A, YY?=i pT % ) avoiding its diver- 
gence at n™=i P^ = N, 

/ n \ UiLiPT*^- 1 / n T ,, m n \ , - N -(62-61) 



\ i=l / ri,...,r n =0 \i=l P\ 

and make use of inequality (|2.22p in the range < f < [log p N\ - 1 



log, A 



(3.23) 



1 



<(log c iV) 62 - 61 . 



log c A 

Substituting (IBTMj) into d5^51l for K 3 (/; A, n? =1 pT) we S et 

V i=l / n,...,r n =0 i=l Pi 



(3.24) 



(3.25) 



Apply to (|3.25p the constraints on L r (f;p m ) and substitute the result into (|3.6 

CIC n 



K2 /^n^r < 



n- i =ipr<^-i n 

E IW"*' ^ = a 2 -ai + 7 . (3.26) 



By comparison (I3.26P with (13.180 from Lemma [7] we obtain according to (|3.20j) . (|3.2ip and (I3.22p 



K2 [f',N,l[p^ 

\ i=l / 

/ n x 

n 2 /^n^r 



8=1 



< 



< 



n\ rii=il°g c K (log c A) fcl - n 
C/C n A"" 2 



1/ > 



u < . 



n! 



(3.27) 
(3.28) 



»1 Ui=i^g cP i (log c N) bl - n 
Thus, by (I3.27p and inequality 7 < a\ a series 7^2 (/; A, YYi=i pT 1 ) ls convergent to zero when 
A 00 irrespectively to the value of b\. The same conclusion (|3.17p on convergence of this 
series holds due to (|3.28|) when a 2 > 0. □ 

Lemma 9 Let a function f(k) G IB |A ai (log N) bl ; (log A)~ &2 j, 61 < b 2 , a 2 = 0, be given and 
let there exist two numbers K, > and 7 < a\ and an integer r* > such that \L r (f;p m ) | < K,p^ T 



for all r > r*. T/ien (3.11) holds. 



Proof This case has to be treated more precisely than that in Lemma [8l Rewrite (|3.23j) 

-(62-61) 



k 3 /;J\r,n*C 



i=l 



ri,...,r„=0 8=1 



Pi 



1 



log, A 



(3.29) 



and compare it with expression f)3. 13H when b\ < 0. A difference in degrees, 62 — b\ and 61, does 
not break the main result of Lemma [6] : only the 1st leading term in (|3.14p is survived when 
N — > 00. When we apply it to (I3.29P and make use of constraint on L r (f;p m ) we get 

/ n \ n™=iPi *<iV— 1 n T , , rm\ ra/oo 



i=l 



ri,...,r„=0 8=1 



J? 



8=1 Vi=0 



nr=i (i-pD' 
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where e = a\ — 7 > 0. Substituting the last estimate into (|3.6p we obtain, 
n 2 (f;N,f[p™< 



< Ffn T, — ■ ~ -n; ■ (3-30) 



CX n 1 

,=i / nr=i (1 -pD "(i^iv)' 

Recall that by (jl,6p the degrees of the error term satisfy the condition: if a 2 = than 62 > 0. 
Thus, by (|3.30p the series H2 (/; N, Yl^iP™*) converges to zero when iV — )• 00 that proves 
Lemma. □ 

We combine Lemmas El [71 [8] and [9] on convergence of IZj (f\N,Yli = iPi H )i 3 = 1)2, and 
according to (|3.4j) we arrive at the analogue of Theorem [T] in the case of a scaling by 111=1 Pi" <- 

Theorem 3 Let a function f(k) € B {Gi(N); G2(N)} be given with a\ and hi satisfying U.6\) 
and let there exist two numbers tC > and 7 < a\ and an integer r* > such that \L r (f;p m ) | < 
Kp ir for all r > r* . Then 

R x (f;f[ pT )=fl(tM0^] . (3.31) 

\ i=l / i=l Vri=0 ^ / 

Combining Theorems [T] and [3] we come to important consequence which manifests the multi- 
plicative property of the renormalization function. 

Corollary 1 Under the conditions of Theorem^ the following holds, 

(n \ n 

f-'tlti* =II^W) • (3-32) 
8=1 / i=l 

3.3 ASYMPTOTICS OF SUMMATORY FUNCTIONS ^ fc k <N /(fcife) 

In this section we calculate the summatory function $[/; N, 1] = fc2<Af and find its 

asymptotics by applying Corollary [IJ According to definition of summatory function we get, 

f n i \ ( n i \ 

mN,i}=j2f(k) + j2m)+... = j: £/ *IbH=£ £/ ^IK" 

k<N k<N k<N m,j=° V i=l / "H,i=o fc<JV V i=l / 

where indices i, j, rriij and nj account for all primes such that J^lLiPT*'* — Thus, according 
to definition of summatory function with scaled summation variable, we obtain, 

d>{/;iV,l}= £ F\f;N,flp?*A, |gi^> = £ flf/;^]^), (3-33) 

"H,j=0 I 1=1 J 1J) ' / roi . =0 \ j =1 / 



i,j v *=x y i,3~ 

nj =l nj=l 
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where Yil^iPT 1 ^ — Consider asymptotics (omitting the error terms) of three summatory 
functions when N — > oo, 

F{f; N, 1} N ^°° FGx(N) , ${/; N, 1} N ^°° &(/)r a (i\0, 



n 



J2 R ( /:-V.n/" ) N =°° 02(f)r 2 (N) . (3.34) 

8=1 



Combining (|3.34|) and the 2nd formula in (|3.33|) we obtain 

T 1 (N) = G 1 (N)-T 2 (N) , Gx{f) = F ■ G 2 {f) ■ (3.35) 

Calculation of T 2 (N) and G 2 (f) is a difficult numerical task. Consider a special case when G 2 (f) 
may be given in a closed form, namely, when T 2 (N) = N°, i.e., Ti(N) = G\(N). Consider the 
3rd asymptotics in (|3.34p and, according to Corollary [IJ find its limit when N — > oo, 



^(/) = e r ( /;^n^ ] = e n*~ (/ ; ^) 



m i,j=° \ 1=1 



lim n E ^ = II E R °° ^p m ) > ( 3 - 36 ) 



n— >-oo 

i=l m=0 P>2 m=0 



Another special case comes when f(k) is a completely multiplicative arithmetic function, i.e., 
f{k 1 k 2 ) = f(h)f(k 2 ). This leads to equalities: F 2 (N) = T^N) and G 2 {f) = T. We will 
illustrate this statement and ()3.36p in section Wf2\ 



4 Renormalization of Dirichlet Series and Others Summatory Functions 

In this section we extend the renormalization approach on summatory functions of more complex 
structure. They involve the summatory functions with summands given by Y\7=i fiity an d 
summation variable k scaled for every multiplicative function /j by p mi , m; ^ rrij. The case 
of the Dirichlet series is a special one when n = 2 and f 2 {k) = k~ s . We study also the 
renormalization of summatory functions with summands given by f(k n ). 



4.1 Renormalization of Summatory Function J2k<Nlli=i h {kp mi ) 

Start with summatory function F \YYi=i fi'i N,p m } = J2k<N TlILi fi (kp mi ), where p m denotes a 
tuple {p mi , . . . , p mn }, and make use of a standard notation F {FJLi fi\ N , l m } = F {U7=i h N, 1} . 
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Derive for F a functional equation following the approach developed in section 11.21 and start 

( n \ N n N n 



F\Y[fi;N, 



P 



J=i 



En En 

fc=i 1=1 
P \k 

( N n 

V 



Hp m ) 



k=p i=± 

p I 

N n 



Ni n 



En/*(*)-En/*(*) +En^o^ +i ) 



k=l i=l 



k=p i=l 

p I k 



1=1 1=1 



where F (p m ) = IJiLi fi (p mi ) an d N r was defined in section [L2l Rewrite the last equality 



F\l[f i -,N,p m \-F\l[f i -,N 1 ,p m + 1 \ = F{p I 



.i=i 



.i=i 



.i=i 



.i=i 



which is similar to (jl.lip . The corresponding counterpartner for its general version (|1 . 12[) reads, 



F\f[f i ;N r ,l\-F\l[f i ;N r+1 . 



P 



U=l J U=l J L U=l ) U=l 

Combining last equations of running index < r < [log p iVj together we arrive at the functional 
equation for summatory function, 



E L r [l[f i ; P m )F\l[f i ;N r ,l 



(4.1) 



,i=l 



r=0 



where 



u=l 



r-1 



,i=l 



\«=i / i=i i=o \«=i 

Formulas for the first L r (Y\2=i fi'iP m ) read 



(4.2) 



i=i 



\i=i 

L2 [UfuP r 



x\h(P rrH ) , Ly m/^ m =n/*(p mi+i )-n/«cp mi )n/«(p)' 



i=i 

n 



\i=l 



/ i=l 
n n 



i=l 



i=l 



n /* (p mi+2 ) - n /< ^ mi ) n /* w - n /* (? mi+i ) n /<oo + 



\i=l 



i=l 
n 



1=1 



i=l 



i=l 



i=l 



n/*(p^)n^(p)' etc ^ 

i=i i=i 

such that for p = 1 or m = we have, Lq (Y\2=i fi'i l m ) = 1 an< ^ (IliLl /*! = 0, r > 1. 
Find analogues to formulas (|1.16j) when fi(p m ) = Af.p" 1 " 1 , rn > 1, and A/ 4 denotes the real 
constant. By (|4.2p or f|4. 3[) such formulas for L r (JlILi fi'iP m ) can De calculated by induction, 



MI/-:, 



ptni+...+m„-n | 



n>. ip 



fi ' 



vi=l 



i=l 



i=l 



n-mi-...-m„ 



• IP/I 1 1 '■ 



i=l 



i=l 
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E.g., in the case of the Euler f\ = 4>{k) and Dedekind fi = ip{k) totient functions we have 



1 \ (_1 f „2(l-r)-mi-m2 

L, (H\V m ) = (P 2 - l)p m ^- 2 , L r ( — ;p m ^ ' " ; 



(p2 _ l)r+l 



Define new renormalization functions, 



7V-s>oo 



\i=l / L11!=1J " ' ' \i=l / \i=l / 

By comparison formulas (|4.ip . (|4.2p . (j4.3j) with (|1.13p . (|1.14p . (|1.15p . respectively, and defini- 
tion (|4.4p with (jl.3p we conclude that all results on renormalization of summatory function 
-F {/; N,p m } in section [2] can be reproduced for summatory function F {T]r=i /»! ^ l m } with a 
few necessary alterations. Below, in Theorem [J] we give (without proof) a sufficient condition 
for convergence of the asymptotics of renormalization function i?^ (fTCLi fuP m )- Its proof does 
not use new ideas and can be given following Lemmas [H [21 [3] and H] for renormalization function 
-^oo {f',P m )- For this reason we have skipped this proof here. 



Theorem 4 Let n multiplicative functions fi(k), be given such that fi{k) £ B {G\{N); G2(N)} 
satisfying hi. 0(1 . Let there exist two numbers K, > and 7 < a± and an integer r* > suc/i i/iai 
\Lr (Iir=i fiiP m ) I — fcp yr for all r > r*. TTien 



00 / n 



/ r=0 \i=l / 



\i=l 



To study i?oo (niLi fi'iP m ) m a wa y similar to the study of R^ (f;p m ) in section [2] we find 
another representation for (TJiLi fuP m ) which is different from (|4.5p . Substitute (|4.2p into 
P~5j) and get 



u=l 



1=1 



,i=i 



u=l / i=l 

/ n \ n 



p- ai + 



n/i (p mi+2 ) - ^ u^p m u.fi(p) - l « n^ m n^(p 2 



_i=l \i=l / i=l 

Recasting the terms in the last expression we obtain 



u=l 



i=l 



p- 2ai +... 



00 / n 



\i=l / r=0 i=l r=l i=l r=0 \i=l J 

Thus, by comparison the last expression with formula (|4.5p we get, 

u(nr=i^;p m ) 



^00 I Y\ fi'i 



CP 



\i=l 



i + v(IE=i/i;p) ' 



(4.6) 
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where two numerical series 

(n \ oo n / n \ oo n 

n^ m =E^ air n^(^ +r ) > v (tifi-ip) =E^ air n^(p r ) ( 4 - 7 ) 
i=l J r=0 i=l \i=l / r=l i=l 

are assumed to be convergent and a denominator in (|4.6p does not vanish. Formula (j4.6j) 
gives a rational representation of the renormalization function (Y]a=-\ fuP m ) which is free of 
intermediate calculations of L r dllLi f^P m )- 

4.2 Renormalization of the Dirichlet Series Y^T=i f (kp m ) k ~ s 

The Dirichlet series D(f;p m ,s) = Y2k=i f (kp m ) k~ s with a scaled summation variable is a 
special case of summatory function F {/1/2; N,p m }, discussed in section UTT] when f\ = f(k), 
f 2 = k- s , mi = m,m 2 = and /i/ 2 G B {iV ; G 2 (iV)}, i.e., 01 = 0. 

According to Theorem 0] and formula (|4.6p if there exist two numbers /Ci > and 71 < and 
an integer r* > such that |/ (p r ) \ < K,\p^ sJr ^ T for all r > r* then 

^y^^^^.g/^^g/M)" 1 . (4 . 8) 

where D (/, s) = Yl"k=i f(k)k~ s is a standard Dirichlet series for arithmetic function f(k). Note 
that according to definition (14.4h of renormalization function i?oo (/ • k~ s ;p m ) for the Dirichlet 
series the following equality holds, 2) (f;p m , s) = p^Roo (/ • k~ s ;p m ). 

We present four examples with the Dirichlet series D(f;p m ,s) for the Mobius fi(k), Liouville 
\(k), Euler 4>(k) and divisor a n (k) functions. Their standard Dirichlet series D(f,s) converge 
to the values given in Table 2. 

• Consider two Dirichlet series for the /x-function, D (ju, s) = 1/C(s) and D (/i 2 , s) = C(s)/C(2s), 
s > 1, and calculate their scaled versions. Since [x (p m k) = 0, m > 2, we consider here only a 
case m = 1 and have (p r+1 ) = (—l) q 5o, r , Q = 1, 2. Then 

V{F,P,8) = —f— i ®{v 2 ;p,s)=^—. (4.9) 
p s — 1 7 p s + 1 

Calculate the Dirichlet series A (n q , s) = Ylfa fc2=i(^i^2)~ s /" 9 (&i&2), 1 = ^' ^ according to (13.361) 

A <"■•>= cfe 52 (£) • e -' (£) = n + *- (£")) = n (' " ^ry) < c5J- 



c(2 S )^v^v' VW A > A V yy A > A V > s +v w 
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that results in inequalities, A(/i, s) < D 2 ([i, s) and A (/i 2 , s) < D 2 (/x 2 , s) . A normalized product 
for s = 2 in (|4.10p is known as the Feller- Tornier constant Cft |16] . 



c^-t^-sC 1 -?)- "-" 2 ™- 

• Consider the Dirichlet series for the A-function, D(X,s) = C(2s)/C,(s), s > 1, and calculate 
its scaled version. Keeping in mind X(p r ) = (— l) r we get £) (A;p m ,s) = (— l) m . Calculate the 
Dirichlet series A(A,s) = k 2 =i^ 1 ^~ S m accordance with (|3.36p 

sw v 7 v 7 p>2m=0 p>2 ^ sw 

i.e., A (A, s) = D 2 (A, s) in accordance with the fact that X(k) is completely multiplicative. 

• Consider the Dirichlet series for the (/>-function, D ((j), s) = ((s — l)/£(s), s > 2, and calculate 
its scaled version. Keeping in mind 4>(p r ) = (p — l)p r ~ l we get 

(v - lb" 1-1 

3(0;p ro ,g)= , m>l. (4.12) 

• Consider two Dirichlet series for the do-function, D (a , s) = ( 2 (s) and D (a 2 , s) = £ 4 (s)/C(2.s), 
s > 1, and calculate its scaled version. Keeping in mind ctq (p r ) = r + 1 we get 



T>(a ;p m ,s) = (m + - p~ s ) + p~ s , m>0, (4.13) 



2. m ^ [(m+l)(l-p- s )+p- s ] 2 +p- s 



l+p- s 

We finish this section with relationship between characteristic functions for multiplicative arith- 
metic functions f(k) and fi(k) = f(k) ■ k~ s 

L r (f ■ k~ s ;p m ) = L r (f;p m ) p^ m+r > , (4.14) 

which follows by (|1.14|) and (|1.15p if we substitute there the identity f\ (p r ) = f {p r ) p~ rs . 

Relation (|4.14p will be used in section [5\3l when calculating the renormalized Dirichlet series for 
the Ramanujan t function. 

4.3 Renormalization of Summatory Function Y.k<N f (k n p m ) 

Consider the summatory function F {/, n; N,p m } = Ylk<N / (k n p m ) and derive its governing 
functional equation following the approach developed in section [L2l 

/ 



JV N 



F {/, n; N,p m } = f (p m ) £ f(k n ) + £ / (p m k n ) = f (p m ) £ " E + E / [p m+n l^ 



N N \ N± 



k—1 k=p 

p \ k p | k \ p | k / 
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k=i fc=p / i=i 



which can be rewritten as follows, 

F{/,n;iV,p m }-F{/,n;7V 1 ,p m +"}=/(p m )[F{/,n;iV,l}-F{/,n;iV 1 ,p™}] . (4.15) 
In general case (r > 1) an Eq. (|4.15p has a form 

F{f,n;N r ,p m+rn }-F{f,n-,N r+1 ,p m+ ^ n } = f{p m+rn ) [F {f,n; N r ,l} - F {f,n; N r+1 ,p n }} 

Combining last equations of running index < r < |_log p iVj together we arrive at the functional 
equation, 

[log p N\ 

F{f,n;N r ,p m } = £ L r (/, n;p m ) F{f, n; N r , 1} , where (4.16) 

r=0 

r-1 

L r (f,n;p m ) = f{p m+rn )-Y J L ^f,n;p m )f{p (r - j)n )- (4-17) 

The straightforward calculations of L r (f;p m ) give 

L (f,n;p m ) =f(p m ), L 1 (f,n;p m )=f(p m+n )-f(p m )f(p n ), (4.18) 

L 2 (f,n;p m ) = f{p m+2n )-f{p m+n )f(p n )-f(p m ) [f{p 2n )-f(p n )} , 

By n = 1 formulas (I4TT6]) . ((IT?]) and (f^TTH]) are reduced to (fl~T3"1) . (fl~T4"l) and (fl~T5]l . 

Define new renormalization functions, 

F-f f n - N ri m \ 

R(f,n;N,p m ) = ^ ' > P \ (/, n;p m ) := lim i? (/, n; N,p m ) . (4.19) 

i' { j, n; iv, 1 j Ar-+oo 

By comparison formulas fl4~T6|) . (jiTTTl) . (|^T8|) with (fl~T3l) . (PI"]) . (fl~T5l) . respectively, and defi- 
nition (|4.4p with (|4.19p we conclude that all results on renormalization of summatory function 
F {/; N,p m } in section [2] can be reproduced for summatory function F {f,n; N,p m } with a few 
necessary alterations. Below we give (without proof) Theorem \5\ on sufficient condition to con- 
verge of asymptotics of renormalization function (f,n;p m ). As in the case of Theorem [J] on 
renormalization function R^ (/i/2;p m ), here the proof of Theorem does not use new ideas 
and can be given following Lemmas [TJ [21 [3] and 0] for renormalization function i?oo (f;p m ). For 
this reason we skip it here. 

Theorem 5 Let a function f(k n ) € B {Gi(N); G2(N)} be given and let there exist two numbers 
/Ci > and 71 < a\ and an integer r* > such that \f (p r ) \ < fCip' yir for all r > r*. Then 

r=0 P 
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Recasting the terms in the last expression we obtain 

n m+nn SS. L r (f,n;p m ) 



air 



^ r=0 ^ 

Thus, by comparison the last expression with formula (|4.5p we get, 



where two numerical series 



f(p n ) | f{p 2n ) | /(P 3 ") | 

iplai ^3di 



1 + V (f,n;p) 



r=0 y r=l y 

are assumed to be convergent and a denominator in ()4.21j) does not vanish. 

We apply formulas (|4.2ip and (|4.22p to calculate the following Dirichlet series D (<ro, 2, s,p m ) = 
YlkLi k~ s ao(k 2 p m ) keeping in mind [2] the standard Dirichlet series D (cr , 2, s, 1) = C 3 (s)/C(2s), 
i.e., a\ = 0. Reduce our problem as follows, 

D(a ,2,s,p )=p }_, {k2pm)s/2 =P Rooi^^p j^--, (4.23) 

and calculate the renormalization function in (14,23p , According to (I4.22P we get 

p „„ / 2 U (m A ^) = ^( m + 1 + ^) il + y(m Ap ) = J^_( 1 + _L.) 
P V k s / 2 ' ,y J p s -l\ p s -lj ' V k s / 2 J p s -l\ p s -lj 

so that following (I4.2ip and ()4.23p we arrive finally at 

D(a ,2,s,p )- _ ^i). (4.24) 

5 Renormalization of the Basic Summatory Functions 

In this section we calculate the renormalization function R 00 (f;p m ) for various summatory 
functions given in Tables 1, 2. For this purpose almost all summatory functions are treated 
by Theorem [2] and corresponding formulas (|2.40p and (|2.4ip based on calculation of / (p r ). 
However, in section 15.31 we present another approach, which follows Theorem [TJ and calculate 
the characteristic functions L r (f;p m ) for the Ramanujan r function. 



5.1 Renormalization of Summatory Totient Functions 

In this section we apply the renormalization approach to summatory totient functions and 
the Dirichlet series involving the Jordan J n (k), Euler (p(k) and Dedekind ip(k) functions and 
their combinations. For the two first functions we make use of technical results given in |14j . 
Discussing the universality classes M{G\(N); (^(iV)} we will skip hereafter the error term C?2(iV). 
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5.1.1 Euler (j){k) function 

Denote the asymptotics of the summatory functions F {k u (J) v ; N, 1} = ^2 k<N k u 4> v (k) in three 
different ranges of varying parameters — oo < u < oo and n£Z which is given in 



F{k u (j) v ;N,l} N =°° 



A(u,v)N u+v+1 , u + v>-l, 

B(u,v)lnN , u + v = -l, (5.1) 
C(u,v) , u + v < —1 , 

such that A(u,0) = (u + l) -1 , £(-1,0) = 1 and C{u,0) = ({-u). 

In the case of arbitrary u and v a lot of expressions for A(u, v), B(u, v) and C(u, v) can be found 
in [2], jS], [33], [38] and [44] . Here we focus on renormalization functions not specifying the 
explicit expressions. According to [2], if v 7^ then A(u, B(u,v) and C{u,v) are bounded 
from above as follows: if i> € Z+, then 

0< A(m,t;) < v - ' , 0<B(«,i;)<l/C(« + l), < C(u,v) < C(-« - «)/C(~«) , 

C(« + 1) 

and if v € Z_, then 

(it + v + < u) < 2^ Poo(w, l)(u + « + 1 < B(u, v) < 2^ V^v, 1) , 

\v\ 

C(-u-v) < C(u,v) < 2 2 Vooiv^-u-vXi-u-v) , where V^v, s) = C (s + Q . 

r=l 

Calculate their renormalization functions -Rqo (k u (j) v ;p m ) according to (I2.40p and (|2.4ip . 

i?oo(W;P m ) = P m(u+V)+1 pv + ^l^v-i > u + v>-l, (5.2) 

Roo (k u (j) v ;p m ) = ~ y u + „ < _i . 

V ^ ^ ; ^ p-« - p u + (p - I) 11 ' 

By (I5.2|) and (15. 4h we have an equality i?oo (k u Ji;p m ) = (k u (f);p m ) in all ranges of u. 
5.1.2 Jordan J v (k) and Dedekind ip(k) functions 

Regarding the Jordan function J v (k), asymptotics of the summatory functions F {k u J v ; N, 1} = 
Sfc<7v k u J v (k), v G Z + , can be given in three different ranges of varying parameters |14| . 



(u + v + l)- 1 ^^- , u + v>-l 
F{k u J v ;N,l} ~ { hxN/£(v + l) , u + v = -l, (5.3) 

C{-u - v) / C{-u) , u + v<— 1, 

and calculate their renormalization function i?oo (k u J v ;p m ) in accordance with (|2.40p and ()2.4ip 

i?oo (fc"J,;p m ) y m(n+ " )+1 ^ . 1 ^oc (fc"J,;y m ) pfr"- 1 )^") 

= n ,u + u>— 1, = ,u + v<—l. (5.4) 

p v _ l p v+l _ 1 ' - p ^ _ X p~« - 1 ' V ' 
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Consider another summatory functions F {k u ip v ; N, 1} = X^fc<iv k u ip v (k) in three different ranges 
of varying parameters — oo < u < oo and n£Z and note that 



M{N u+v+l } , u + v> -I , 

!{miV} , u + v = -l, (5.5) 
M{N } , u + v<-l. 



k u ^ v {k) 6 < 



The explicit asymptotics for some summatory functions F {k u ip v ]N, 1} are given in |40j 
Calculate their renormalization functions Roq (k u ip v ;p m ) according to f|2.40[) and (|2.4ip . 

Roo(k u r-,P m ) = P m(U+V)+ \ p+ ^t^_ 1)p v > u + v>-l, (5.6) 

We finish this section with summatory F {((f>/ijj) v ; N, 1} = X^akn 4> v (k)?P~ v (k) , v € Z. 

The asymptotics N~ X F {<f>/ip;N, 1} ~ fl^ 1 ~ 2 /(p(p + !)) - 0.4716 is known due to 03]. 
Keeping in mind ((f)/if)) v £ M{N} calculate a corresponding renormalization function, 

which does not dependent on m. 



5.2 Renormalization of Summatory Non-Totient Functions 

In this section we apply the renormalization approach to summatory functions and Dirichlet 
series involving divisor (T a (k), prime divisor /3(k), Piltz d n (k), abelian group enumeration a(k) 
functions, Ramanujan sum C q (n) and some of their their combinations. 

5.2.1 Divisor function (J a {k) and prime divisor function (3(k) 

The divisor function a a (k) is defined as a sum of the ath powers of the divisors of k. For k = p r 
we have a a (p r ) = (p a<r+1 ) — l) / (p a — 1), a / 0, and oq (p r ) = r + 1. 

• F{k~ s a a ;N, 1}, a > 0, s > 1 + a, £r s cr a e B{iV } 

v p a(m+l)+s _ p a(m+l) _ p s p a 

/ = p (m+l) S(p a _ !) ■ ( 5 - 8 ) 

• F{<r a ;iV,l},a>0, a a € IB {iV a+1 } 

„a(m+l)+l _ „am _ „ i -| 

i?oo K;^) = * p{pa P _ l) P+ . (5.9) 
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• F{a a ;N,l}, a < 0, a a G M{N} 

^oo (Va,p m ) = P p J a{pa _ P 1} + • (5-10) 

• FK;JV,1}, aft GBj^^ogAr) 2 "- 1 } 

i?oo K";p m ) = ^y™; 1 - 1 ) , 5 (n,p,t) = £ (ly^Li^ip- 1 ) + — ^-j , (5.11) 
S(n,p, 1) \«7 1 -p 

where Li^k(x) is the polylogarithm function defined in (I2.14D . Substituting n = 1 into (15.111) 
we get i?oo (co;p m ) = m + 1 — m/p. According to ()5.9[) and ()5.10|) . this expression coincides 
with both limits of (a a ;p m ), when a — > 0, for a a > and a a < 0, respectively. 

• F{a a a ;N,l}, a > 0, o"ocr a G B {iV a+1 log iV"} 

(p a+1 - l) 2 -p a+1 (p- l) 2 +m(p- 1) (p a+1 - 1) (p am (p a+1 - l)-p+ 1) 



-Roo (0Wa;p 



p(p a - l) (p a+2 - l) 

such that Roo (o"ocr a ; 1) = 1. Note that Rqo (croa a ;p m ) R^ (o"o;p m ) according to (15.111) . 

• F{a 2 a ,N,l},a>0,a 2 a €B{N 2a + 1 } 

m ^_ ( p - 1) ( p a+l - 1) ( p l+2a _ ^ ( p « ( p l+a _ j) _ 2(p _ 1} ) 

^ K ^ j " p (p a — l) 2 (p a+1 + 1) ' (5 - 12) 

that gives R^ (o 2 ;p m ) a ^ R^ (cr^p" 1 ) = (p + (m(p - 1) + p) 2 )/(p(p + 1)) according to (|5.1ip . 

• F{1/(7 ;JV,1}, l/ao €M{N/^iN} 

^M.- ^feW^l , (5.13) 
V<7o / (m + 1) p In (1 - p x ) 

where 2-^1 (a, 6; c; z) denotes a generalized hypergeometric function [12]. By fl5. 13f) we get for 

m = 1 

^oo(-;p)=p + 1 n 1 jT ; i?oof-;p) P -^ i. (5.14) 

Voo / ln(l-p x ) V^o / 2 V°"o / 

Expanding an expression (|5.13|) as an infinite series Ylr^=o^ r {^-l a o]P m )p~ r i n accordance with 
Theorem [H one can calculate L r (l/o"o;p m ) and verify that for < r < 3 they coincide with 
those given in (j!.17j) . 

• F {(71/(705^,1}, a^ao £M{N 2 /V^gN} 

fax m \ _ p m+1 2 Fi(m+l,l;m + 2;p- 1 )- 2 F 1 (m + 1, 1; m + 2;p' 2 ) 

°°U' P / (m+i)p 2 bga+p- 1 ) ' 

that gives for m = 1 

fioofepW ^ fr ) -i?oofep) P -i (5.16) 

\Gq J log(l+p !) p V°o / 2 
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F{ai/<f>;N,lh Ffa/frN,!}, <ri/<f>, ffi/V G B {N}, m > 1. 

r ( ffl .#V p 3 (l+p-p" m ) fa m \ p 3 (l+p-p- ■ 

v • £T — p-> + p z + p — 1 \tp J p^ + p A — p A — P + 1 



The prime divisor function f3(k) is defined by formula (3 (p ai ■ . . . ■ p an ) = a± ■ . . . ■ a n . 
• F {(3; N,l}, (3 G B {N} 



m{p — 1) + 1 
p 2 — p + 1 



i?oo (f3; P m ) = P f J , . (5.18) 



Let us note a curious consequence of (|5.18p when m = p : Roo (P',P P ) = P- 
• F{k- s f3;N,l}, 13 € JB{iV } 

fl »(|;p"-)=p<-».!^_l)±l. (5 . 19) 
A generalized summatory function F {(3 n ; N, 1} was considered in [27J such that F(f3 n ) = 

n P > 2 (i + et=2 [r - a - » ^g., ^cs) = n P > 2 [i - v(p(p - 1))] = c(2)c(3)/c(6). 



F{/3 n ;iV,l}, /3 n GB{iV} 



where S(n,p,m) is defined in (|5.11|) . 

5.2.2 Piltz function d n (k) and the sum of two squares function r2(k) 

The Piltz function d n {k) is defined as a number of ways to write the positive integer k as a 
product of n (positive integer) factors. For k = p r we have d n (p r ) = { n+r ~ l ). By definition, it 
holds d\(k) = 1 and d%{k) = ao(k). 

• F{k- s d n ;N,l},d n £M{N°} 

^°o(^ m ) =P" Sm + 2F 1 {m,l-n;m + l;p' s ) . (5.21) 

• F{d n ;iV,l}, dn en{N(io g N) n - 1 } 
Roc(d n ;p m )= ( n + m ~ 1 ) 2F 1 {m,l-n;m+l;p- 1 ) . (5.22) 



m 

Note that i?oo (d2]p m ) is coincided with it^ (cxo;p m ) given in section [5.2.11 
. F{d? n ;N,l},<% eM{N(logNf- 1 } 

p fj2 m\ _ fn + m-l\ 2 3F2 (l,m + n,m + n; m + l,m + hp' 1 ) 
y \ m / 2 -Pi («j n; l;p X J 
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and Roo (d§;p m ) = -Roo Wq'-iP) in accordance with (|5.1ip . 
. F{l/d„;JV,l}, 1/4 6 ijAfOogW) 1 '"- 1 } 



np 



n + m-l\ 1 2-F1 (l, m + 1; + n ;p 



(5.24) 



np+ 2-F1 (2,l;n + l;p- 1 ) ' 
such that Roo (d^ ;p m ) = Roo ( cr (7 1 )P m ) i n accordance with (|5.13j) . 

The number of representations of k by two squares, allowing zeros and distinguishing signs and 
order, is denoted by r 2 (A;). If k = p r then, 



fi (p r ) = < 



4(r + 1) , p = 1 (mod 4) 



4 , p = 2 

• F{r 2 ;iV,l}, r 2 G B {iV} 

m + 1 — m/p , p = 1 (mod 4) 

#oo(r 2 ;p m ) = < 

1 , P = 2, 

V 

• F{r 2 /£;;iV,l}, r 2 /£; G B {log iV} 



and r 2 (p r ) = < 



4 , p = 3 (mod 4) , 2 | r 
, p = 3 (mod 4) , 2 f r 



#oc (r 2 ;p m ) = <^ 



1 , p = 3 (mod 4) , 2 | m 
1/p , p=3 (mod 4), 2\m 



Rx ('^;p m 



P^iioo (r 2 ;p m ) 



(5.25) 



5.2.3 Ramanujan sum C q {n) and Abelian group enumeration function a(/c) 



Ramanujan's sum C q (n), q,n > 1, is a multiplicative arithmetic function which is defined by 
formula C q {n) = Ylt=i exp(27rina/g), (a, q) = 1 such that C qiq2 (n) = C qi (n)C q2 (n) if (g 1; g 2 ) = 1 
and Ci(n) = 1. If g = p r then 



C p ,.(n)=0, if p r 1 fn; C p r(n) = -p r L , if p r 1 | n, p r \ n; C p r(n) = <p(r), if p r \ n 



r-l 



C p (n) = —1, if p\n; C p r(n) = 0, if p\n and r > 2 . 



(5.26) 



Consider the Dirichlet summatory function for C q (n) : F {C q (n)q~ s ; oo, 1, s} = Y^Li C q (n)q~ s , 
s > 1, where n is kept constant. It is convergent to n~ s+1 a s -i(n)( i ~ 1 (s). We find a rescaled 
summatory function F {C q (n)q~ s ; oo,p m , s} = Y^Li C p ™ q (n)q~ s . 

Let a number n is such that p a \ n but p a+1 \ n, a G Z + , and a > m > 1, then 



E 



p" 



p" 



r=l 



p s 



s(a+l) 



P' 



that gives 



F<|^M;oo,p- )S 



1 -|- p(a-l)(a+2-m) _ r £< 



(p s - l)(p(«- 1 )(«+ 1 ) 
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-; oo, 1, s 



(5.27) 



(5.28) 



If a > m = then by ([ST27D we have U (C q {n)q~ s ; 1) = 1 + V (C q {n)q- S ; 1), and therefore 
F {C q {n)q- S - oo,p m , s} F {C q (n)q- S ; oo, 1, a}. 

If m > 2 and a number n is not divided by p, i.e., a = 0, then F {C q (n)q~ s ; oo , p m , s} = 0. 

Finally, if m = 1 and a = 0, then F {C g (n)g _s ; oo,p, s} = F {C q (n)q~ s ; oo, 1, s} / (p~ s — 1). 

Abelian group enumeration function a(k) accounts for the number of (isomorphism classes of) 
commutative groups of order k. By definition it satisfies a (p r ) = V(r), where V{r) denotes an 
unrestricted partition function [1] and V(0) = 1. 

• F{a;N, 1}, a € M{N} 

(m—l \ oo 

1 " Q E V ^P~ k > = II ( X - xi ) 1^1 < 1 - ( 5 - 29 ) 

fc=0 / j=l 

• F{l/a;iV,l}, l/a G B {iV} 

^(H^W ™ H S^>- (5 - so) 

5.3 Renormalization of Summatories Associated with Ramanujan's t Function 

The Ramanujan r function is a multiplicative arithmetic function which is mostly known due to 
its generating function, X^fcli r (^) x ' c = x llfc^=i(l ~~ x k ) 24 , \x\ < 1. For our purpose to calculate 
the renormalization function for any summatory function F{f(r, k); N, 1} with f(r, k) involving 
the r function, it is important to know its recursive relation for k = p r , 

lr/2] . _ . . 

r(f) = E^ 1 )'' [r-i )p llj T r - 23 (p) • (5-31) 

Then, making use of formulas (I2.4ip and (I2.42h we can arrive at R^ (/( r ) k);p m ) due to the finite 
computational procedure. However, the representation (|5.3ip is too difficult to make worth, so 
we choose another way to find R^ (f(T,k);p m ), namely, by Theorem [1] and by calculating the 
characteristic functions L r (r;p m ). Start with identity for r function 



r (p r+1 ) = t( P )t (p r ) - p n r (f- 1 ) . (5.32) 
The following Proposition is based on recursion (|1.14p and the last identity. 

Proposition 2 

L (r;p m )=r(p m ), L, {r;p m ) = -p ll r {p m ~ l ) , L r (r;p m )=0, r>2. (5.33) 
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Proof Calculating the four first expressions of L r (r;p m ) one can verify that f|5.33[) holds, i.e., 
L 2 (r;p m ) = L 3 (T;p m ) = 0. Prove by induction that L r (r;p m ) = 0, r > 2. 

Indeed, let L q (T;p m ) = for 2 < q < r, then keeping in mind ()1.14[) and ()5.32j) write this 
equality in another representation, 

L q (r; p m ) = t (p rn+q ) - t (p m ) t {p q ) + p U T (p™- 1 ) r (p"- 1 ) =0, 2 < q < r . (5.34) 

Making use of (|5.32p and (|5.34p write the next term L r+ \ (r;p m ), 

L r+ i (r;p m ) = r (p^ 1 ) - r (p m ) r (p r+1 ) +p u r (p™" 1 ) r (p r ) , 

and calculate a difference, 

L r+1 (r;p m )-r(p)L r (r;p m )=[r {p m+r+l ) - r(p)r {p m+r )]-r (p m ) [r {p r+1 ) - r(p)r (p r )} 

+p n r (p- 1 ) [r {f) - r(p)r {pr* 1 )] . (5.35) 

By identity (|5.32p the r.h.s. in equality (|5.35p can be reduced as follows, 

L r+1 (T;p m )-r(p)L r ( T ;p m ) = -p 11 [r (p™^ 1 ) - r (p m ) r (p^ 1 ) - p u r (p^ 1 ) r (/~ 2 )] . 

By comparison with (|5.34p one can recognize the function L r _i (r;p m ) in the brackets of the 
last expression. Then, combining this fact with (|5.35p and assumption (|5.34p we get 

L r+1 (r; p m ) = T (p)L r (r; p m ) - p u L r ^ (r; p m ) = . (5.36) 

Thus, proof is finished. □ 

An important spinoff arising from Proposition [2] is the identity (|5.34p which does generalize an 
identity (15321) . 

Corollary 2 The Ramanujan r function satisfies an identity, 

r(p m+n ) =r{p m )T(p n )-p 11 T(p m - 1 )T(p n - 1 ) , m,n>l. (5.37) 

The last statement implies two inequalities which could easily be veryfied. The 1st inequality 
looks quite trivial, r (p 2n ) < t 2 (p n ). Regarding the 2nd inequality, let p* and n* be choosen 
in such a way that r (p 2n *) < 0, e.g., r (2 2 ) , r (3 2 ) , r (5 2 ) , r (7 2 ) < 0, r (5 4 ) , r (ll 4 ) < etc. 
Then the following inequality holds, 

|r(p 2n ')| <pl 1 T 2 {p';*- 1 ) . (5.38) 
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In the case n* = 2 let us combine (|5.38[) with Deligne's inequality \r(p)\ < 2p n ' 2 for the 
Ramanujan r functions [7] and get, 

It {pt) | < 4pf . (5.39) 

Note that the upper bound in (|5.39p is stronger than the bound which came by combining f|5.32|) 
and Deligne's inequality for arbitrary prime p. Indeed, 

T {/) = T 4 (p) _ 3p U T 2 {p) + p 22 < 17p 22 - 3p U T 2 (p) . (5.40) 

However, Ap 22 < 17p 22 — 3p u r 2 (p) that follows by Deligne's inequality, 17p 22 — 3p U T 2 (p) > hp 22 . 

Straightforward numerical calculations show that the inequality (|5.39p holds also for the first 
474 primes irrespectively whether the requirement r (p 4 ) < is holding, 

r (3371 4 ) 

W7B = 3371, 4 . 3371 22 ^ LQ119 • 
5.3.1 Renormalization of the Ramanujan r Dirichlet series 

Recalling the Ramanujan conjecture on r function, r(N) = O (N ll l 2+S ) proved by Deligne, 
consider the r Dirichlet series F {t ■ k~ s ; oo,p m } = Ylk=i r (^) k~ s , r • k~ s £ BjiV }, which 
converges absolutely if s > 13/2. By Theorem [T] and relationship (|4.14j) between characteristic 
functions for r(k) and r(k) k~ s the renormalization function i?^ (r • k~ s ;p m ) reads 

oo oo 

Roo{r-k- s ,p m )=Y,Lr{r-k- s ;p m )=Y,L r (r;p m )p- s{r+m) • (5-41) 

r=0 r=0 

Applying Proposition [2] to (|5.4ip we obtain, 



Roo {r-k- s ,p m )=p- sm (r(p m ) - 



T (p™" 1 ) 
P s ~ 11 



Making use of relation between renormalization function (/ • k s ;p m ) and a ratio D (/; p m , s) 
between scaled and unsealed Dirichlet series, given in section |4~2| we get finally, 

k=l \ y J k=l 

Formula (|5.42p gives rise to several special cases, e.g., 

k=l k=l n=0fc=l k=l 
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5.3.2 Renormalization functions (r 2 ,p m ) and (r 2 • k 25 / 2 5 p m ) 

In this section we renormalize the summatory functions F {t 2 ; iV,p m } and F {r 2 • /c~ 25 / 2 ; iV,p m } 
given in Tables 1 and 2. For this purpose we start by calculating the characteristic functions 
L r (r 2 ;p m ). In contrast to L r (T;p m ) described in Proposition [2] the present case is not so simple 
but still allows to find the general expressions. 

Proposition 3 

Lo {r 2 ;p m ) = r 2 (p m ) , L x (r 2 ;p m ) = p 22 r 2 (p"^ 1 ) - 2p 11 r{p)r (p^ 1 ) r (p m ) , 
L r (T 2 ;p m )=2(-p 11 ) r r(p)r(p m - 1 )r(p m ), r>2. (5.43) 

Proof Prove Proposition by induction. First, calculating the five first expressions of L r (r 2 ;p m ) 
one can verify that ()5.43p holds. Let Proposition holds for 2 < q < r, then prove that 

L r+ i (r 2 ;p m ) = 2 ( -p u ) r+1 r{p)r (p™" 1 ) r (p m ) . 

Keeping in mind (|1.14p calculate L r+ i (r 2 ;p m ), 

L r+ l (r 2 ; P m ) =r 2 (p^ +1 ) -r 2 r 2 (p™)-r 2 (f) P U r (p- 1 ) [p u r (p™" 1 ) -2r(p)r (p m )} 

-2t( P )t [p m - 1 ) r (p m ) p 22 [t 2 (f- 1 ) - t 2 (if- 2 ) p ll + ... + (-iy +l T 2 (p)p 11 ^ 

By (|5.32p the four first terms in the above equality are reduced up to a single term, 

r 2 (p-+^) - r 2 (p^) r 2 (p m ) - r 2 (pT) p"r (j,- 1 ) [p"r (p- 1 ) - 2r(p)r (p™)] = 
2r (p m ) r (p— 1 ) r (p r ) p 11 [r (p r ) r(p) - r (p r+1 )} = 2r (p m ) r (p™" 1 ) r (p r ) r (p^ 1 ) p 22 , 

which simplifies further calculations, 

L r +i (r 2 ;p m ) = 2r (p m ) r (p™" 1 ) p 22 A r _i , where (5.44) 
A-i = r (p^ 1 ) [t (p r ) - r(p)r (f- 1 )] + r(p)r 2 (p^ 2 ) p 11 - . . . ± r 3 (p)p n ( r - 2 ) . 

Performing calculations in curl brackets by (|5.32p . we obtain 

L r+1 (r 2 ;p m ) = -2t (p m ) r (p™" 1 ) p 33 A r _ 2 , where (5.45) 
A r _ 2 = r (p r - 2 ) [t (p^ 1 ) - r(p)r (p r ~ 2 )] + r(p)r 2 (p^ 3 ) p 11 - . . . ± r\p)p 11 ^ . 

By comparison (|5.44p and ([5.45P and continuing to contract the terms in curl brackets, we get 

L r+ l (r 2 ;p m ) = (-l) r 2r (p m ) r (p™" 1 ) p llr A x , A, = r(p) [r (p 2 ) - r 2 (p)] = -r(p) p 11 . 
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Thus, Proposition is proven. □ 

Calculate the renormalization function R^ ("r 2 ,p m ). In accordance with Table 1 we obtain 
i.e., a\ = 12. Then by Theorem [1] and Proposition [3] we get 

^oo (r 2 ,p m ) = £ U ^ = r 2 (p m ) + p l0 r 2 (p^) - (p^) r (p™) , (5.46) 

r=0 P P 

such that Roo (r 2 , l) = 1. In the case m = 1, we find Roo (t 2 ,p) = p 10 + T 2 (p) ■ (p— l)/(p+ 1). 

Finally, calculate the renormalization function (r 2 • /c~ 25 / 2 ,p m ) such that in accordance with 
Table 2 we have r 2 • fc~ 25 / 2 £ B {-/V }- Making use of relationship (|4.14p between characteristic 
functions L r (/ • k~ s ;p m ) and L r (f;p m ) build the renormalization function as it was done in 
formula (|5,4ip for the Ramanujan r Dirichlet series, 

\ ' r=0 r=0 

By Proposition [3] and the above formula we get 

P 25m/2 Roo [^P m ) = r 2 (P m ) +P W/2 r 2 r 1 ) - (p- 1 ) r . (5.47) 

6 Numerical Verification 

In this section we verify the renormalization approach for summation of multiplicative arithmetic 
functions with scaled summation variable by numerical calculations. Consider a relative devia- 
tion p (/; N,p m ) between rescaled F {/; N,p m } and nonscaled F {/; N, 1} summatory functions, 

p(f;N,p m ) = i?" 1 (f;p m ) ■ n P i} > - 1 , (6.1) 

where the renormalization function R^ (f',p m ) is calculated according to Theorem [TJ In Figures 
[U [2] and [3] we present plots of p(f;N,p m ) for six different arithmetic functions. These Figures 
show that formulas for renormalization functions work with high precision. 
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